用C语言（不是C++）求解Fibonacci数列的第110项、第200项的值。

Question

用C语言（不是C++）求解Fibonacci数列的第110项、第200项的值。

Answer 1

#include<stdio.h>
#define F1 300
#define F2 1000
int main()
{
    int F[F1][F2]={0};
    int k;
    scanf("%d",&k);
    F[0][F2-1]=0;
    F[1][F2-1]=1;
    for(int d=2;d<k;d++)
    {
        for(int i=F2-1;i>=0;i--)
           {
              F[d][i]=F[d-1][i]+F[d-2][i];
            }
        int r=F2-1;
        while(r>=0){
            if(F[d][r]>=10)
            {
                F[d][r-1]+=1;
                F[d][r]=F[d][r]-10;
            }
            r--;
            }
    }
    int j=0;
    while(j<F2)
    {
        if(F[k-1][j]!=0)
        {
            while(j<F2)
            {
                printf("%d",F[k-1][j]);
                j++;
            }
        }
    j++;
    }
     return 0;
}