c++ 异样斐波那契

原创于 2015-01-27 15:59:47 发布 · 409 阅读

0 ·

CC 4.0 BY-SA版权

动态规划专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个使用C语言实现的递归数列程序，该程序通过输入一个整数n来计算特定数列的第n项。数列定义为：a1 = 3, a2 = 9, an = 2 * a(n-1) + a(n-2)，适用于n > 2的情况。程序支持多次计算，并能有效处理连续输入。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>

int main()
{
    int n,i,j,m,a[50];
    scanf("%d",&m);
    while(m--)
    {
        a[1]=3;a[2]=9;
        scanf("%d",&n);
        for(i=3;i<=n;i++)
          a[i]=2*a[i-1]+a[i-2];
        printf("%d\n",a[n]);
    }
    return 0;
}

点击打开链接