【万人千题计划】刷题报告11.17

最新推荐文章于 2025-12-20 23:32:56 发布

原创最新推荐文章于 2025-12-20 23:32:56 发布 · 205 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #数据结构 #算法

C学习专栏收录该内容

16 篇文章

订阅专栏

本文提供了两种数列的算法实现：斐波那契数列和泰波那契数列。通过C语言代码展示了如何计算这两个数列的第n项值，适合初学者学习递归与迭代的原理。

1，斐波那契数列leetcode509

int fib(int n)
{
    int fin;
    if(n<=1)
    return n;
    if(n==2)
     return n-1; 
     else
     {
        int a=1;
        int b=1;
        int c;
        while(n-2)
        {
            c=a+b;
            a=b;
            b=c;
            n--;
        }
        fin=c;
     }
    return fin;
}

2,leetcode1137，第n个泰波那契数

int tribonacci(int n)
{
    int fin;
     if(n<=1)
     return n;
     if(n==2)
     return n-1;
     else
     {
         int d;
         int a=0;
            int b=1;
            int c=1;
        while(n-2)
        {
            d=a+b+c;
            a=b;
            b=c;
            c=d;
            n--;
        }
        fin=d;
     }
     return fin;
}