1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法实现

1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法实现

解剖递归算法

猛一看这一串数据还真看不出来个啥，但是只要你认真查找，就能看出规律。

从上面可以看出前两个数相加得到第三个数。

public static int SuanFa (int i)
        {
             if(i>0)
              {
                  if (1 >= i || i <= 2)

                      return 1;

                   if(i>2)

                      return SuanFa(i-1) + SuanFa(i-2);

              }
              else

                 return 0;

        }

SuanFa(i-1)代表算出它的前一个数。

SuanFa(i-2)代表算出它的前第二个数。