首页新闻找找看学习计划

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

0
[待解决问题]

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

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

public static int Fun(int num, int i = 0, int j = 1)
{
int s = i + j;

        if (num == 1)
        {
            return s;
        }
        if (num == 2)
        {
            return s;
        }
        num = num - 1;
        i = j;
        j = s;
        if (num > 0)
        {
            return Fun(num, i, j);
        }
        return s;
    }
fangq | 园豆:417 (菜鸟二级) | 2019-01-03 09:56

厉害...

支持(0) 反对(0) 全力以赴001 | 园豆:616 (小虾三级) | 2019-01-03 10:01
3
function Fibonacci(int number)
{
    if(number=1) 
       return 1;
   if(number=2)
      return 1;
  
  return Fibonacci(number-1)+ Fibonacci(number-2)  ;
}
爱编程的大叔 | 园豆:29862 (高人七级) | 2019-01-03 10:12
0
function fibonacci(num){
    return num==1||num==2?1:fibonacci(num-1)+fibonacci(num-2);
}
流年飞雨 | 园豆:1928 (小虾三级) | 2019-01-04 16:42
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册