斐波那契数列

最新推荐文章于 2024-11-21 22:08:10 发布

dmacs46422

最新推荐文章于 2024-11-21 22:08:10 发布

阅读量106

点赞数

原文链接：http://www.cnblogs.com/Davirain/p/10204646.html

版权

int Finobiacci(int n){
    int a = 0,b = 1;
    int sum = 0;

    if (n==0||n==1)
    {
        return n;//当n为0或1，返回finobiacci 的值
    }else{
        for(int i = 0;i<n-1;i++)//采用备忘录的形式实现斐波切纳数的实现
        {
            sum = a + b;
            a = b;
            b = sum;
        }
        return sum;
    }
}

转载于:https://www.cnblogs.com/Davirain/p/10204646.html