题目一:写一个函数,输入n, 求斐波那契数列的第n项。斐波那契数列的定义如下:
![](https://img.haomeiwen.com/i7818674/e524b6a97db98e00.png)
![](https://img.haomeiwen.com/i7818674/e1b3cb2da5e683de.png)
![](https://img.haomeiwen.com/i7818674/a7d60662c723d6bc.png)
![](https://img.haomeiwen.com/i7818674/369ef9b0907ee834.png)
![](https://img.haomeiwen.com/i7818674/fb8bcd2f8ff5beee.png)
题目二:一只青蛙一次跳上1级台阶,也可以跳上2级台阶,求改青蛙跳上一个n级的台阶上共有几种跳法(递推公式:f(n) = f(n-1) + f(n-2))
题目一:写一个函数,输入n, 求斐波那契数列的第n项。斐波那契数列的定义如下:
题目二:一只青蛙一次跳上1级台阶,也可以跳上2级台阶,求改青蛙跳上一个n级的台阶上共有几种跳法(递推公式:f(n) = f(n-1) + f(n-2))
本文标题:面试题9:斐波那契数列
本文链接:https://www.haomeiwen.com/subject/radnuxtx.html
网友评论