斐波那契数列

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

public class Fibonacci {
    public static int[] record = null;
    public int Fibonaci(int n){
        if(n<=1){
             return n;
        }
        if(null == record){
            record = new int[n+1];
        }
        if(0!=record[n-2] && 0!=record[n-1]){
            record[n] = record[n-2] + record[n-1];
        } else {
            return Fibonaci(n-2) + Fibonaci(n-1);
        }
        return Fibonaci(n);
    }
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

扫码关注云+社区

领取腾讯云代金券