acm-大菲波数

最新推荐文章于 2021-02-28 00:56:10 发布

Absurd_my

最新推荐文章于 2021-02-28 00:56:10 发布

阅读量442

点赞数

分类专栏： acm

本文链接：https://blog.csdn.net/absurd1350/article/details/37901833

版权

acm 专栏收录该内容

49 篇文章 2 订阅

订阅专栏

#include"stdio.h"  
#include"string.h"  
int a[1001][1001];  
int main()  
{  
    int i,j,k;  
    int n,t;  
    int carry;  
    scanf("%d",&t);  
    while(t--)  
    {  
        scanf("%d",&n);  
        memset(a,0,sizeof(a));  
        a[1][1]=1;a[2][1]=1;  
        for(i=3,k=1;i<=n;i++)  
        {  
            for(j=1,carry=0;j<=k;j++)  
            {  
                a[i][j]=a[i-1][j]+a[i-2][j]+carry;;  
                carry=a[i][j]/10;  
                a[i][j]%=10;  
            }  
            while(carry)//这里容易忽略！！  
            {  
                a[i][++k]=carry;  
                carry/=10;  
            }  
        }  
        for(i=k;i>0;i--)  
            printf("%d",a[n][i]);  
        printf("\n");  
    }  
    return 0;  
}