斐波那契数列

Posted 2020-07-24

题目描述

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

 

public class Solution {
     
    // n是从0开始

    // 不能通过测试...超时
    /*
    public int Fibonacci(int n) {
        if(n==0 || n==1){
            return n;
        }
        return Fibonacci(n-1) + Fibonacci(n-2);
    }
    */
     
    public int Fibonacci(int n){
        if(n==0 || n==1){
            return n;
        }
         
        int preNum=1;
        int prePreNum=0;
        int result=0;
         
        for(int i=2; i<=n; i++){
            result = preNum + prePreNum;
            prePreNum = preNum;
            preNum = result;
        }
        return result;
    }
}