剑指Offer 斐波那契数列

题目描述

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

n<=39

思路：

不考虑递归

用递推的思路

AC代码：

 class Solution {

 public:

     int Fibonacci(int n) {

         if(n<=)

             return ;

         int fn1,fn2,fn;

         fn1=fn2=;

         if(n==||n==)

             return ;

         for(int i=;i<n;i++)

         {

             fn=fn1+fn2;

             fn1=fn2;

             fn2=fn;

         }

         return fn;

     }

 };