斐波那契数列

最新推荐文章于 2024-10-15 17:06:18 发布

Bigger_One

最新推荐文章于 2024-10-15 17:06:18 发布

阅读量240

点赞数 6

文章标签：算法

本文链接：https://blog.csdn.net/qq_36677517/article/details/137778494

版权

简介

斐波那契(L．Fibonacci，1170一1250)是中世纪意大利数学家。他是西方第一个研究斐波那契数的人，并将现代书写数和乘数的位值表示法系统引入欧洲。

斐波那契数列是一个著名的数列，其中每个数字是前两个数字的和，从0和1开始，依次为0、1、1、2、3、5、8、13等

迭代创建

int result(int n)
{
    if(n==0)
    {
        return 0;
    }
    int i;
    int sub;
    int idx1 = 1;
    int idx2 = 1;

    if(n==1 || n==2)
    {
        return 1;
    }

     for(i=3;i<=n;i++)
     {
          sub = idx1 + idx2;
          idx1 = idx2;
          idx2 = sub;
     }
     return sub;
}

递归创建

使用递归时一定要注意把握出口条件

递归次数过多容易造成栈溢出！！

int result(int n)
{
    if(n==0)
    {
        return 0；
    } 

    if(n==1 || n==2)
    {
        return 1;
    }
 
     return result(n-1)+result(n-2);
}