[试题]

函数fib1、fib2求得菲波那契数列第n项(n>40)的速度并不相同,清指出速度慢的函数名,并简要说明原因。

参考答案与解析:

相关试题

计算斐波那契数列第n项的函数定义如下:int fib(int n){if(n==

[单选题]计算斐波那契数列第n项的函数定义如下:int fib(int n){if(n==0) return 1;else if(n==1)return 2;else return fib(n-1)+ilb(n-2);}若执行函数调用表达式fib(2),函数fib被调用的次数是A.1B.2C.3D.4

  • 查看答案
  • ( 21 )计算斐波那契数列第 n 项的函数定义如下:Int fib(int n

    [单选题]( 21 )计算斐波那契数列第 n 项的函数定义如下:Int fib(int n){if (n == 0) return 1;else if (n == 1) return 2;else return fib(n-1)+fib(n-2);}若执行函数调用表达式 fib(2) ,函数 fib 被调用的次数是A. ) 1B. ) 2C. ) 3D. ) 4

  • 查看答案
  • 有如下程序long fib(int n){if(n>2)return(fib(n

    [单选题]有如下程序long fib(int n){if(n>2)return(fib(n-1)+fib(n-2));else return(2);}main(){printf("%ld/n",fib(3));}该程序的输出结果是()A . 2B . 4C . 6D . 8

  • 查看答案
  • 有如下程序______。 long fib (int n) { if(n>2)

    [单选题]有如下程序______。 long fib (int n) { if(n>2) returb(fib(n-1)+fib(n-2)); else return(2); } main() {printf("%d/n",fib(3));} 该程序的输出结果是______。A.2B.4C.6D.8

  • 查看答案
  • 有如下程序:#includelong fib(int n){if(n>2) re

    [单选题]有如下程序:includelong fib(int n){if(n>2) return(fib(n£­1) £«fib(n£­2) ) ; else有如下程序: #include<iostream.h> long fib(int n) { if(n>2) return(fib(n-1) +fib(n-2) ) ; else return(2) ;} void main( ) { cout < < nb(3) ;} 该程序的输出结果是A.2B.4C.6D.8

  • 查看答案
  • 有如下程序:#includelong fib(int n){if(n>2)ret

    [单选题]有如下程序:includelong fib(int n){if(n>2)return(fib(n£­1)£«fib(n£­2)); else retu有如下程序: #include<iostream.h> long fib(int n) { if(n>2)return(fib(n-1)+fib(n-2)); else return(2);} void main( ) {cout<<fib(3);} 该程序的输出结果是A.2B.4C.6D.8

  • 查看答案
  • 有如下程序:longfib(intn){ if(n>2)return(fib(n

    [单选题]有如下程序: long fib(int n) { if(n>2) return(fib(n-1)+fib(n-2)); else return(2); } main() {printf("%ld/n",fib(3));} 该程序的输出结果是______。A.2B.4C.6D.8

  • 查看答案
  • 阅读下面程序:include long fib(int n){if (n>2)r

    [主观题]阅读下面程序:include long fib(int n){if (n>2)return (fib(n£­1) £« fib(n£­2));else阅读下面程序:include <iostream.h>long fib(int n){if (n>2)return (fib(n-1) + fib(n-2));elsereturn (2);}void main(){cout<<fib(3)<<end1;}则该程序的输出结果应该是[ ]。

  • 查看答案
  • 有如下程序 long fib(int n) { if(n>2)return(fi

    [单选题]有如下程序 long fib(int n) { if(n>2)return(fib(n-1)-fib(n-2)); else return(1); } main() { printf("%d/n",fib(5)); }该程序的输出结果是______。A.-3B.-2C.-1D.0

  • 查看答案
  • 有如下程序: longfib(intn) {if(n>2)return(fib(

    [单选题]有如下程序:long fib(int n){ if(n>2)return(fib(n-1)+fib(n-2));else return(2);}main(){ printf("%d\n",fib(3));}该程序的输出结果是A.2B.4C.6D.8

  • 查看答案
  • 函数fib1、fib2求得菲波那契数列第n项(n>40)的速度并不相同,清指出速