Question

求求了，帮帮忙。

求求了，帮帮忙。有如下程序
long fib(int n)
{if(n>2) return fib(n-1)+fib(n-2);
else return 1;
}
main()
{( print('%d\n",fib(3));}
该程序的输出结果是( ）
D) 4
A) 1
B) 2
C) 3

Answer 1

费波那契数列是以递归的方法来定义：

就是费波那契数列由0和1开始，之后的费波那契系数就是由之前的两数相加而得出。

第零项为0，fib(1)=1，fib(2)依然返回1，fib(3)=fib(1)+fib(2)=1+1=2

所以应该选B

Answer 2

那简单,人总是离不开欲望的,你只要知道了你父母想要的东西帮他弄到手,以PSP游戏机与其交换!!