剑指offer_7 斐波那契数列

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

思路：
斐波那契数列的特点是：
f1=1,f2=1,f3=f1+f2;
代码

public class Test {
     public int Fibonacci(int n) {
        //f1=1,f2=1,f3=f1+f2
         if(n==0)
             return 0;
         if(n<=2){
             return 1;
         }
         int f1=1,f2=1;
         int f3=0;
         while(n>=3){
             f3=f1+f2;
             f1=f2;
             f2=f3;
             n--;
         }
         return f3;
     }
}