试用递归的方法写一下计算菲波那契数列的通项f（n）,已知f1=1,f2=1,以后每项都是前两项的和.我们导论老师很变态啊,递归还没交,以为我们时间一大把啊.

试用递归的方法写一下计算菲波那契数列的通项f（n）,已知f1=1,f2=1,以后每项都是前两项的和.我们导论老师很变态啊,递归还没交,以为我们时间一大把啊.
试用递归的方法写一下计算菲波那契数列的通项f（n）,已知f1=1,f2=1,以后每项都是前两项的和.
我们导论老师很变态啊,递归还没交,以为我们时间一大把啊.

试用递归的方法写一下计算菲波那契数列的通项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);
}