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

题目

下列给定程序中函数fun的功能是。用递归算法计算斐波拉契数列中第n项的值。从第l项起，斐波拉契数列为：1、1、2、3、5、8、l3、21、……

例如，若给n输入7，则该项的斐波拉契数值为l3。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODll．C中，不得增行或删行，也不得更改程序的结构。

相似考题

1.下列给定程序中，函数fun()的功能是：用递归算法计算斐波拉契级数列中第n项的值。从第一项起，斐波`拉契级数序列为1， 1，2，3，5，8，13，21，……例如，若给n输入7，该项的斐波拉契级数值为13。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：include ＜stdio.h＞long fun(int g){/*************found**************/switch(g);{case 0:return 0;switch(g)case 1; case 2:return 1;}return (fun(g-1)+fun(g-2));}main(){long fib; int n;printf("Input n:");scanf("%d",&n);printf("n-%d\n",n);fib=fun(n);printf("fib=%d\D\n",fib);}

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

3.题目：斐波那契数列。 需求：斐波那契数列：0、1、1、2、3、5、8、13、21、34、……。输出第100个斐波数 思路：根据数列规律可以得出下一个数值都是前两个数值的和 def fib（n): a,b = 1,1 for i in range（n-1): ____________________ return a#返回第100个斐波那契数列 print fib（100)A．b,a = b,a+bB．a,b = a+b,bC．a,b = b,a+bD．a,b = a+b,a

4.请在函数proc()的横线上填写若干表达式，使从键盘上输入一个整数n，输出斐波那契数列的前n个数。斐波那契数列是一个整数数列，该数列自第3项开始，每个数等于前面两个数之和，即0，1，1，2，3，5，8，13，21，34，55，…注意：部分源程序给出如下。请勿改动main()函数和其他函数中的任何内容，仅在函数proc()的横线上填入所编写的若干表达式或语句。试题程序：

更多“ 下列给定程序中函数fun的功能是。用递归算法计算斐波拉契数列中第n项的值。从第l项起，斐波拉契数列为：1、1、2、3、5、8、l3、21、……例如，若给n输入7，则该项的斐波拉契数值为l3。请改正程序中的错误，使”相关问题

  • 第1题：

    请编写Python程序完成以下要求： 编写函数，求斐波那契数列第n项的值，F1=1，F2=1，Fn=Fn-1+Fn-2。


    print("学Python，称为Python程序员")
    print("学Python，称为P

  • 第2题：

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


    C,B

  • 第3题：

    3、计算斐波那契数列前n项的和。


    #!/bin/bash a=1 b=1 echo -n -e “$a\t$b” let “n=a+b” count=4 while [$count -gt 0] do let “a=a+b” let “b=b+a” echo -n -e “\t$a\t$b” let “n+=a+b” let “count=count-1” done echo echo “The sum is $n”

  • 第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题：

    2、斐波那契数列如下 1,1,2,3,5,8,13...... 前两项为1，之后的每项都由前两项的和构成 请用递归思想，写出第n项斐波那切数列f（n)的求解方式，包括递归出口与递推公式


    O(n)

相关内容