NC65 斐波那契数列

力扣上对应 509 题。
不过力扣上 0<=n<=30
牛客网上 1<=n<=39

方法1：java

暴力递归芜湖

public class Solution {
    public int Fibonacci(int n) {
        if (n==1 || n==2){
            return 1;
        }else{
            return Fibonacci(n-1) + Fibonacci(n-2);
        }
    }
}

方法2：python

暴力递归理所应该的超时了。
老老实实的计算吧

class Solution:
    def Fibonacci(self, n):
        # write code here
        res1,res2=1,1
        res=[0,res1,res2]
        
        if n==1 or n==2:
            return res1
        else:
            for i in range(3,n+1):
                res.append(res[i-1]+res[i-2])
        return res[-1]