面试题9:斐波那契数列

题目一：写一个函数，输入n， 求斐波那契数列的第n项。斐波那契数列的定义如下：

斐波那契数列 常规解法 从上往下计算 方法三可用的公式 根据公式

题目二：一只青蛙一次跳上1级台阶，也可以跳上2级台阶，求改青蛙跳上一个n级的台阶上共有几种跳法（递推公式：f(n) = f(n-1) + f(n-2)）