递归求斐波那契数列_怎么用递归打印斐波那契数列

原问题:怎么用递归打印斐波那契数列
分类:编程开发 > 最后更新时间:【2016-12-15 15:17:21】
问题补充:

求源代码和解析,谢谢

最佳答案

这个用递归很简单

int F(int n) //递归法求第n位
{
if (n<=2)
return 1;
return F(n-1)+F(n-2); //斐波那契数列的定义就是f(n)=f(n-1)+f(n-2),且n小于等2时,它为1
}

最佳答案由网友  whoami1978  提供
公告: 为响应国家净网行动,部分内容已经删除,感谢网友理解。
6

分享到:

其他回答

暂无其它回答!

    推荐