题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39。
思路：
方法一：循环。第n项等于n-1项加上n-2项。
方法二：递归。斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)。所以，递归公式是：F(n)=F(n-1)+F(n-2)。递归终止条件是F(1)=1，F(2)=1。
源码：GitHub源码
方法一：
方法二：
注：Fibonacci数列：https://baike.baidu.com/item/%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97
