斐波那契数列

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

n<=39

IDEA

F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>2，n∈N*）

可以递归实现，但是代价有点高，一般采用下面方法

CODE

public class Solution {
    public int Fibonacci(int n) {
		int f1=1,f2=1,f=0;
        if(n==1||n==2){
            return 1;
        }else{
			for(int i=3;i<=n;i++){
                f=f1+f2;
                f1=f2;
                f2=f;
            }
            return f;
        }
        
    }
}