函数习题(5):递归方法完成Fibonacci数列前n项

试题详情: 求Fibonacci数列前n个数。Fibonacci数列的前两个数为1,1,以后每个数都是其前面两个数之和。Fibonacci数列前面n个数为1,1,2,3,5,8,13…。用递归方法实现。 输入提示: 输入仅一行,输入n值。 输出提示: 按顺序输出n项,用空格隔开。 输入样本: 9 输出样本: 1 1 2 3 5 8 13 21 34

#include
int fb(int a)
{
if(a<=1) return 1; else return fb(a-1)+fb(a-2); } int main() { int n,i; scanf("%d",&n); int a[n]; for(i=0;i

函数习题(5):递归方法完成Fibonacci数列前n项最先出现在Python成神之路

版权声明:
作者:Alex
链接:https://www.techfm.club/p/7357.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>