输入整数n,输出斐波那契数列中的前n个数。斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233……这个数列前两项均为1,从第3项开始,每一项都等于前两项之和。
#include<stdio.h>
#include<math.h>
int main()
{
int i,n,a=1,b=1,c=0;
scanf("%d",&n);
for(i=0;i<n;i++)
{
a=b;
b=c;
c=a+b;
printf("%d\n",c);
}
return 0;
}