斐波那契数列的前n项值
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>
#include <stdlib.h>
int fn(int n);
int main(int argc, char *argv[]) {
int n;
while (scanf("%d",&n)!=EOF)
{ int i;
for(i=1;i<n;i++){
printf("%d ",fn(i));
}
printf("%d\n",fn(i));
}
return 0;
}
//获取第n项斐波那契数列值
int fn(int n){
int i;
if(n==1||n==2)
return 1;
else
return fn(n-1)+fn(n-2);
}
例题：
https://www.luogu.org/problemnew/show/P1011
https://www.luogu.org/problemnew/show/P1306
查看5道真题和解析