斐波那契数列

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

 1 class Solution {
 2 public:
 3     int Fibonacci(int n) {
 4         int f1=1;
 5         int f2=1;
 6         int i,f;
 7          if(n==1||n==2)
 8             return 1;
 9          if(n==0)
10               return 0;
11         for(i=3;i<=n;i++)
12             {
13             f=f1+f2;
14             f1=f2;
15             f2=f;
16             
17         }
18         return f;
19 
20     }
21 };
【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/cancangood/p/4924364.html