【PHP面试题】（斐波那契数列）1,1,2,3,5,8,13,21,34......求第30位的数是多少，请用伪代码描述其实现方法。

一、斐波那契数列概念

斐波那契数列（Fibonacci sequence），又称 黄金分割数列，因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。
具体是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）

二、解题方法

找要处理的数组或者字符串的规律，也可能是一个数列的规律，如果要求使用伪代码实现，建议先说明规律，然后白话说明解题步骤即可。

三、解答

分析：

不难发现，前面的两个数相加，等于后面的一个数

1+1 = 2
1+2 = 3
2+3 = 5
3+5 = 8
5+8 = 13
13+21 = 34
...

代码实现：