Question

fibonacci数列c语言前20项

fibonacci数列c语言前20项

Answer 1

使用递归进行操作时，关键是设置好递归条件。斐波那契数列的定义如下：

f2 = f0 + f1 = 0 + 1 = 1，所以条件可以设置成当n==1或者n==2时，返回1。其它项则依次递归调用即可。
#include <stdio.h>
int f(int n){
if(n==1 || n==2)
return 1;
else
return (f(n-2)+f(n-1));
}
int main(){
const int num = 20;
int i;
for(i=1;i<=num;i++){
printf("%-6d",f(i));
if(i%5==0)
printf("\n");
}
printf("\n");
return 0;
}