算法面试题

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

 1 int Add(int number)
 2 {
 3     if (number <= 0)
 4     {
 5         return 0;
 6     }
 7     else if (number <= 2)
 8         return 1;
 9     else
10     {
11         return Add(number - 1) + Add(number - 2);
12     }
13 }