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

这就是一个斐波那契数列，前两项和等于第三项；方法如下：

1. static int Fibo(int num)
   
2.         {
   
3.             if (num == 1 || num == 2)
   
4.             {
   
5.                 return 1;
   
6.             }
   
7.             else
   
8.             {
   
9.                 return Fibo(num - 1) + Fibo(num - 2);
   
10.             }
    
11.         }

复制代码

看图，自己敲一边分析

传说中的斐波拿锲数列，第n项等于前两项的和
公式表示为a[n]=a[n-1]+a[n-2]   其中n从2开始，a[0]=0,a[1]=1