HDU-A Fibonacci sequence斐波那契数列-大数求和
2015-02-03 15:01
183 查看
问题及代码:
运行结果:
![](http://img.blog.csdn.net/20150203150323963?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvTUlLQVNBMw==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)
知识点总结:
斐波那契数列-大数求和。
学习心得:
又是大数求和,套了个斐波那契数列的帽子。。
/* *Copyright (c)2014,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:Fibonacci.cpp *作 者:单昕昕 *完成日期:2015年2月3日 *版 本 号:v1.0 * *问题描述:A Fibonacci sequence is calculated by adding the previous two members the sequence, with the first two members being both 1. F(1) = 1, F(2) = 1, F(3) = 1,F(4) = 1, F(n>4) = F(n - 1) + F(n-2) + F(n-3) + F(n-4) Your task is to take a number as input, and print that Fibonacci number. *程序输入:Each line will contain an integers. Process to end of file. *程序输出:For each case, output the result in a line. Sample Input 100 Sample Output 4203968145672990846840663646 Note: No generated Fibonacci number in excess of 2005 digits will be in the test data, ie. F(20) = 66526 has 5 digits. */ #include<stdio.h> int n,i,j,ans[8000][255]= {{0}}; int main() { for(i=1; i<5; i++)ans[i][1]=1; for(i=5; i<8000; i++) for(j=1; j<255; j++) { ans[i][j]+=ans[i-1][j]+ans[i-2][j]+ans[i-3][j]+ans[i-4][j]; ans[i][j+1]+=ans[i][j]/100000000; ans[i][j]=ans[i][j]%100000000; } while(scanf("%d",&n)!=EOF) { for(i=254; i>0; i--) if(ans [i])break; printf("%d",ans [i]); for(--i; i>0; i--) printf("%.8d",ans [i]); printf("\n"); } return 0; }
运行结果:
知识点总结:
斐波那契数列-大数求和。
学习心得:
又是大数求和,套了个斐波那契数列的帽子。。
相关文章推荐
- hdu 1003 A + B Problem II 使用整型数组轻松实现大数求和
- 求斐波那契数列第N项及大数求和
- hdu 1715 大菲波数 (斐波那契数列 大数问题)
- HDU 1865 1sting 斐波那契数列 + 大数加法
- HDU 1865 1sting(大数斐波那契数列,模拟加法)
- HDU 5686(斐波那契数列大数)
- HDU 5686 斐波那契数列、Java求大数
- hdu_1588_矩阵_求和_乘法_快速幂_斐波那契数列求前n项和
- HDU 1002 大数求和
- HDU-1041 Computer Transformation 大数
- 上机题目(初级)-大数求和
- hdu 5050 java程序求大数最大公约数
- hdu 4465 Candy(log压缩大数)
- hdu-1715-大菲波数(大数问题)
- hdu 1023Catalan出栈方案+大数
- 模拟_大数字符串(HDU_2054)
- hdu 1597 find the nth digit(等差求和+二分)
- hdu 5050 Divided Land 大数求GCD 2014 ACM/ICPC Asia Regional Shanghai Online
- HDU1212 大数膜
- hdu 1502 动态规划+大数