首页 新闻 赞助 找找看

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

0
[待解决问题]

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

鲁老手的主页 鲁老手 | 菜鸟二级 | 园豆:288
提问于:2019-01-04 19:19
< >
分享
所有回答(2)
0

include <iostream>

using namespace std;
int Fibonacci(int n1, int n2, int n);

int main()
{
cout << Fibonacci(1, 1, 30);
return 0;
}

int Fibonacci(int n1, int n2, int n)
{
int sum = n1 + n2;
if(n == 3)
{
return sum;
}
if(n == 2)
{
return n2;
}
if(n == 1)
{
return n1;
}
return Fibonacci(n2, sum, n-1);
}

jephsdge | 园豆:202 (菜鸟二级) | 2019-01-04 20:41
0

func fib(n){
if(n == 1){
return 1
}
if(n == 2){
return 1
}
return fib(n-1) + fib(n-2)
}

xiaobaiskill | 园豆:1087 (小虾三级) | 2019-01-07 14:17
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册