作业帮 > 综合 > 作业

试用递归的方法写一下计算菲波那契数列的通项f(n),已知f1=1,f2=1,以后每项都是前两项的和.

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/04/30 13:07:57
试用递归的方法写一下计算菲波那契数列的通项f(n),已知f1=1,f2=1,以后每项都是前两项的和.
我们导论老师很变态啊,递归还没交,以为我们时间一大把啊.
#include "stdio.h"
int main(){
int i,n;
int fib(int);
printf("enter n\n");
scanf("%d",&n);
printf("f(n)=%d\n",fib(n));
return 0;
}
int fib(int n){
if(n==1||n==2)
return 1;
else
return fib(n-1)+fib(n-2);
}