剑指offer-07（斐波那契数列）

题目描述

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n<=39

代码

public class Solution {
    public int Fibonacci(int n) {
         int f=1;//前两个数
        int s=1;//前一个数
        int temp=0;
        if(n==0){
            return 0;
        }
        if (n<=2){
            return 1;
        }else {
            for (int i=3;i<=n;i++){
                temp=s+f;//当前数
                f=s;
                s=temp;
            }
        }
        return temp;
    }
}