已知斐波那契数列定义:f(0) = 0; f(1) = 1;
f(n) = f(n-1) + f(n-2);
请计算并输出数列的前n(n<=30)项。
输入格式:
输入一个正整数n(n<=30),n的值在程序中不用判断,输入时注意即可。
输出格式:
输出数列值,数据之间用逗号分隔,即每个数据后加一个逗号输出。
输入:
26
输出:
0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368,75025,
答案:
include
int main()
{
int a[30],i,n;
scanf("%d",&n);
a[0]=0;
a[1]=1;
for(i=2;i<n;i++)
a[i]=a[i-1]+a[i-2];
for(i=0;i<n;i++)
{
printf("%d",a[i]);
printf(",");
}
return 0;
}