Fibonacci数(斐波那契数列)
前两项为1,从第三项开始,每一项为前两项的和。可以知道连续三项的关系:f[i]=f[i-1]+f[i-2]
使用数组进行存储,十分方便。可以知道前n项的fibonacci数。
#include <stdio.h>
#include <math.h>
/* 功能:一维数组示例:Fibonacci数列
时间:2024年10月
地点:贤者楼129
作者:LChen
*/
// Fibonacci数列,每一项为前两项的和
int main() {
int i,arr[110];
int n;
scanf("%d",&n);
arr[0]=1; // 前两项初始化
arr[1]=1;
for(i=2;i<n;i++)
arr[i]=arr[i-1]+arr[i-2]; // 每一项为前两项之和
for(i=0;i<n;i++) // 输出数组
printf("%d ",arr[i]);
printf("\n");
return 0;
}