斐波那契数列

最新推荐文章于 2022-08-19 00:00:04 发布

爱喝茶的程序猫

最新推荐文章于 2022-08-19 00:00:04 发布

阅读量231

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/adminlpx/article/details/79573292

版权

算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

题目

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

解决方案一：递归

int Fibonacci(int n)
{
    if(n <= 0 || n > 39)
    {
        return 0;
    }
    if(n == 1)
    {
        return 1;
    }
    return Fibonacci(n-1) + Fibonacci(n-2);
}

测试结果就不做了，递归实现很简单，但是效率就低了很多，但是也是解决方案之一么。

解决方案二：循环

int Fibonacci(int n)
{
    if(n <= 0 || n > 39)
    {
        return 0;
    }
    if(n == 1)
    {
        return 1;
    }
    int one = 0;
    int two = 1;
    int result = 0;
    for(int i=2;i <= n;++i)
    {
        result = one + two;
        one = two;
        two = result;
    }
    return result;
}