uva 1646(斐波那契)

写出前几个样例，发现是斐波那契数列，这里要用高精度大数写

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
int f[10100][2500];
void init()
{
    memset(f,0,sizeof(f));
    f[3][1]=4; f[3][0]=1;//数字长度为1
    f[4][1]=7; f[4][0]=1;
    for(int i=5;i<=10000;i++)
    {
        int mmp=0;
        for(int j=1;j<=f[i-1][0];j++)
        {
            f[i][j]=f[i-1][j]+f[i-2][j]+mmp;//加上上一位的进位
            mmp=f[i][j]/10;
            f[i][j]%=10;
        }
        f[i][0]=f[i-1][0];
        if(mmp)
        {
            f[i][0]++;//进位最大为1
            f[i][f[i-1][0]+1]++;//数字长度增加
        }
    }
}
int n;
int main()
{
    init();
    while(~scanf("%d",&n))
    {
        for(int i=f[n][0];i>=1;i--)
            printf("%d",f[n][i]);
        printf("\n");
    }
    return 0;
}

import java.math.BigInteger;
import java.util.Scanner;
public class Main {

  public static BigInteger []a=new BigInteger[10000+100];
    public static void init()
    {
        a[3]=BigInteger.valueOf(4);
        a[4]=BigInteger.valueOf(7);
        for(int i=5;i<=10000;i++)
            a[i]=a[i-1].add(a[i-2]);
    }
    public static void main(String[] args)
    {
        init();
        Scanner sc=new Scanner(System.in);
        while(sc.hasNextInt())
        {
            int n=sc.nextInt();
            System.out.println(a[n]);
        }
        
    }
}

 

转载于:https://www.cnblogs.com/Wangwanxiang/p/8436766.html