一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法实现。(C#语言)
一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法实现。(C#语言)
相关考题：
请编写一个函数long Fibo(int n), 该函数返回n的Fibonacci数。规则如下：n等于1或者2时，Fibonacci数为1，之后每个Fibonacci数均为止前两个数之和， 即：F(n)=F(n-1)+F(n-2)注意：清使用递归算法实现该函数。部分源程序已存在文件test1_2.cpp中。请勿修改主函数main和其他函数中的任何内容，仅在函数Fibo的花括号中填写若干语句。如n=8时，结果是21。文件test1_2.cpp清单如下:include＜iostream.h＞corlsh int N=8;long Fibo(int n);void main(){long f=Fibo(N);couk＜＜f＜＜endl;}long Fibo(int n){}
下列给定程序中函数fun的功能是：用递归算法计算斐波拉契数列中第n项的值。从第1项起，斐波拉契数列为：1、1、2、3、5、8、13、21、…… 例如，若给n输入7，则该项的斐波拉契数值为13。 请改正程序中的错误，使它能得出正确结果。 注意：部分源程序在文件MODll．C中，不得增行或删行，也不得更改程序的结构。
计算斐波那契数列第n项的值。在数学上，斐波那契数列以如下递归方法定义： F（1)=1，F（2)=1, F（n)=F（n - 1)+F（n - 2)（n ≥ 3，n ∈ N*） 斐波那契数列的前几项是如下的数字： 1、1、2、3、5、8、13、21、34、......
求第n个斐波那契数的问题，根据动态规划的二要素分析，是可以用动态规划算法去解决的，下面是用备忘录方法（递归）解决的求第n个斐波那契数f[n]的程序. int f[N]={0,1,1}; int fib（int n) { if （【 1 】) return f[n]; else return 【 2 】; } 代码中【1】 和【2】位置代码缺失， 请从下列选项组中选出合适的语句补齐算法。A．【1】n＜3 【2】 fib(n-1)+fib(n-2)B．【1】f[n]＞0 【2】 fib(n-1)+fib(n-2)C．【1】f[n]＞0 【2】 f[n]=fib(n-1)+fib(n-2)D．【1】 n＜3 【2】 f[n]= fib(n-1)+fib(n-2)
下列程序运行以后，ls的值是： ls=[1,1] for i in range（2,10): ls.append（ls[i-1]+ls[i-2])A．[1, 1, 2, 3, 5, 8, 13, 21, 34]B．[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]C．[1, 1, 2, 3, 5, 8, 13, 21, 34, 55,89]D．[1, 1, 2, 3, 5, 8, 13, 21, 34, 55,89,144]