- 博客(2)
- 收藏
- 关注
原创 斐波那契数列——递归算法(文章优化)
【题目描述】用递归函数输出斐波那契数列第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 324
原创 斐波那契数列——递归算法
【题目描述】用递归函数输出斐波那契数列第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 4924
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人