题目描述

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

n<=39

 

思路：

不考虑递归

用递推的思路

 

AC代码：

1 class Solution { 2 public: 3     int Fibonacci(int n) { 4         if(n<=0) 5             return 0; 6          7         int fn1,fn2,fn; 8         fn1=fn2=1; 9         10         11         if(n==1||n==2)12             return 1;13         14         for(int i=2;i