zoukankan      html  css  js  c++  java
  • [解题报告]495 Fibonacci Freeze

     Fibonacci Freeze 

    The Fibonacci numbers (0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...) are defined by the recurrence:

    eqnarray20

    Write a program to calculate the Fibonacci Numbers.

    Input and Output

    The input to your program would be a sequence of numbers smaller or equal than 5000, each on a separate line, specifying which Fibonacci number to calculate.

    Your program should output the Fibonacci number for each input value, one per line.

    Sample Input

    5
    7
    11

    Sample Output

    The Fibonacci number for 5 is 5
    The Fibonacci number for 7 is 13
    The Fibonacci number for 11 is 89



    题目以零开头简直就是误导人。。。
    大数加法,打表做

    #include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    int  F[5005][305];
    int main()
    {
        int i,j;
        F[0][0]=0;F[1][0]=1;
        for(i=2;i<=5000;i++)
        {
         for(j=0;j<=301;j++) F[i][j]=F[i-1][j]+F[i-2][j];
         for(j=0;j<=301;j++) 
         {
                F[i][j+1]+=F[i][j]/10000;
                F[i][j+0]%=10000;
         }
        }
        
        int n;
        while(scanf("%d",&n)!=EOF)
         {
            printf("The Fibonacci number for %d is ",n);
            int end=300;
            while(end >= 1&&!F[n][end]) end--;
            printf("%d",F[n][end --]);
            while(end>=0) printf("%04d",F[n][end--]);
            printf("\n");
        }
        return 0;
    }
  • 相关阅读:
    表数据转换为insert语句
    Google Map Api 谷歌地图接口整理
    VS预生成事件命令行 和 生成后事件命令行
    C#程序开机运行
    枚举数据源化
    winform分页管理
    数据库访问驱动
    sql时间格式
    sysobjects.xtype介绍
    编码标准的多样性
  • 原文地址:https://www.cnblogs.com/TheLaughingMan/p/2926674.html
Copyright © 2011-2022 走看看