试用递归的方法写一下计算菲波那契数列的通项f(n),已知f1=1,f2=1,以后每项都是前两项的和.我们导论老师很变态啊,递归还没交,以为我们时间一大把啊.
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/28 23:56:15
![试用递归的方法写一下计算菲波那契数列的通项f(n),已知f1=1,f2=1,以后每项都是前两项的和.我们导论老师很变态啊,递归还没交,以为我们时间一大把啊.](/uploads/image/z/1829650-58-0.jpg?t=%E8%AF%95%E7%94%A8%E9%80%92%E5%BD%92%E7%9A%84%E6%96%B9%E6%B3%95%E5%86%99%E4%B8%80%E4%B8%8B%E8%AE%A1%E7%AE%97%E8%8F%B2%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97%E7%9A%84%E9%80%9A%E9%A1%B9f%EF%BC%88n%EF%BC%89%2C%E5%B7%B2%E7%9F%A5f1%3D1%2Cf2%3D1%2C%E4%BB%A5%E5%90%8E%E6%AF%8F%E9%A1%B9%E9%83%BD%E6%98%AF%E5%89%8D%E4%B8%A4%E9%A1%B9%E7%9A%84%E5%92%8C.%E6%88%91%E4%BB%AC%E5%AF%BC%E8%AE%BA%E8%80%81%E5%B8%88%E5%BE%88%E5%8F%98%E6%80%81%E5%95%8A%2C%E9%80%92%E5%BD%92%E8%BF%98%E6%B2%A1%E4%BA%A4%2C%E4%BB%A5%E4%B8%BA%E6%88%91%E4%BB%AC%E6%97%B6%E9%97%B4%E4%B8%80%E5%A4%A7%E6%8A%8A%E5%95%8A.)
试用递归的方法写一下计算菲波那契数列的通项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);
}