面试题：斐波那契数列题目一：写一个函数，输入n,求裴波那契（Fibonacci）数列的第n项。裴波那契数列的定义如下：题目二：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
举一反三
- 青蛙跳台阶：一只青蛙一次可以跳上1级台阶，也可以跳上2级。 求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
- 【简答题】写出斐波那契数列函数,函数参数为n,即fibonacci(n) 实现求长度为n的斐波那契数列(斐波那契数列初始为[0,1])
- 利用递归方法求第n个斐波那契数。斐波那契数列：
- 数组1(菲波那契数列)题目描述菲波那契数列定义为： f(1) = 1; f(2) = 1; 当n>2时， f(n) = f(n-1) + f(n-2)。求菲波那契数列的第n项。 输入输入一个正整数n（1≤n≤46）。输出菲波那契数列的第n项。样例输入6样例输出8
- 二、编写一个递归函数,计算并返回斐波那契数列中第n项的值,斐波那契数列定义如下: