【剑指offer】斐波那契数列

一、题目：

       大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39

二、思路：

       式子：

      n=0时，f=0；n=1或者n=2时f=1；否则f=f(n-1)+f(n-2)

三、代码：