Description
输入n,求斐波那契数列前n项的值。斐波那契数列规律如下:1, 1, 2, 3, 5, 8, 13,21, 34,55…,从第三项开始,每一项都是前面两项的和。
Input
输入正整数n。
Output
输出斐波那契数列的前n项值
Sample Input
1
3
5
8
Sample Output
1
1 1 2
1 1 2 3 5
1 1 2 3 5 8 13 21
本题没有简便方法,采用了麻烦但是易懂且符合题意
#include <stdio.h>
int main(){
int n;
int i;
scanf("%d",&n);
if(n==1)
{
printf("1");
}
if(n==2)
{
printf("1 1");
}
if(n>=3)
{
int f1,f2,f;
f1=1;
f2=1;
printf("%d %d ",f1,f2);//要求全部输出,无法一次性做到,先拆开来输出两个1
for(int i=3;i<=n;i++)
{
f=f1+f2;
f1=f2;
f2=f;
printf("%d ",f);
}
}
return 0;
}