斐波拉契数列

题目描述

用户输入一个整数n，输出菲波拉契数列的第n项

java核心代码

public int Fibonacci(int n) {
        if(n<=1){
            return n;
        }
        int f1 = 1;//f1保存的是第i-1项
        int f2 = 0;//f1保存的是第i-2项
        int temp = 0;//起到辅助作用
        for(int i=2;i<=n;i++){
            temp = f1 + f2;
            f2 = f1;
            f1 = temp;
        }
        return temp;
    }