niusouti.com

一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法实现。(C#语言)

题目

一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法实现。(C#语言)

相似考题

1.请编写一个函数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){}

2.下列给定程序中函数fun的功能是：用递归算法计算斐波拉契数列中第n项的值。从第1项起，斐波拉契数列为：1、1、2、3、5、8、13、21、…… 例如，若给n输入7，则该项的斐波拉契数值为13。 请改正程序中的错误，使它能得出正确结果。 注意：部分源程序在文件MODll．C中，不得增行或删行，也不得更改程序的结构。

3.编程计算数列{1，1，2，3，5，8，13，21……}第50位的值。

4.一列数的规则如下 1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法实现。

参考答案和解析
正确答案：
 
更多“一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少, 用递归算法实现。(C#语言) ”相关问题

  • 第1题：

    观察下面的一组数： 1,1,2,3,5,8,13,21，a，55,89,144,b,… 研究这组数的规律，求a+b的值.


    （37）Q

  • 第2题：

    用递归方法计算斐波那契（Fibonacci）数列1，1，2，3，5，8，13，21，... 的第n项，项数n由用户通过键盘输入。


    C,B

  • 第3题：

    下列程序运行以后，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]


    [1, 1, 2, 3, 5, 8, 13, 21, 34, 55]

  • 第4题：

    计算斐波那契数列第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、......


    123

  • 第5题：

    求第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)


    【1】f[n]＞0 【2】 f[n]=fib(n-1)+fib(n-2)

相关内容