首页 新闻 搜索 专区 学院

一列数的规则如下: 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
< >
分享
所有回答(2)
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 | 园豆:625 (小虾三级) | 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)  ;
}
爱编程的大叔 | 园豆:30748 (高人七级) | 2019-01-03 10:12
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册