- 博客(2)
- 收藏
- 关注
RSS订阅原创 斐波那契数列——递归算法（文章优化）
【题目描述】用递归函数输出斐波那契数列第n项。0,1，1，2，3，5，8，13……【输入】一个正整数n,表示第n项。【输出】第n项是多少。————————————————————————————————分析：斐波那契数列，即第n个数的前两个数相加之和所排列出的数列；除第一项为0，第二项为1。从第三项开始d(3)=d（3-2）+d（3-1)=0+1=1从第四项开始d(4)=d（4-2）+d（4-1)=1+1=2......从规律可得关系式：d(n)=d（n-2）+
2021-12-11 19:25:11
313
原创 斐波那契数列——递归算法
【题目描述】用递归函数输出斐波那契数列第n项。0,1，1，2，3，5，8，13……【输入】一个正整数n,表示第n项。【输出】第n项是多少。————————————————————————————————分析：斐波那契数列，即第n个数的前两个数相加之和所排列出的数列；除第一项为0，第二项为1。从第三项开始n=（n-2）+（n-1)___________________________________________________________#inclu
2021-12-05 15:57:49
4888
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人