大菲波数
来源:互联网 发布:网络销售外包合同 编辑:程序博客网 时间:2024/06/10 23:04
大菲波数
Fibonacci数列,定义如下:
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2) n>=3。
计算第n项Fibonacci数值。
512345
1
1
2
3
5
1
2
3
5
代码:
#include<cstdio>
#include<cstring>
int s[1010][1010];
int main()
{
int sum,r=0;
int n,a;
s[1][1]=1,s[2][1]=1; //不能是S【0】【0】=1,S【1】【0】=1;(时间超限)
for(int i=3;i<1001;i++)
{
for(int j=1;j<1001;j++)
{ //打表;
sum=s[i-1][j]+s[i-2][j]+r;
s[i][j]=sum%10;
r=sum/10;
}
}
scanf("%d",&n);
while(n--)
{
int j;
scanf("%d",&a);
for(j=1001;j>=1;j--)
{
if(s[a][j])break; //除去是0的数
}
for(;j>=1;j--)
printf("%d",s[a][j]);
printf("\n");
}return 0;
}
#include<cstring>
int s[1010][1010];
int main()
{
int sum,r=0;
int n,a;
s[1][1]=1,s[2][1]=1; //不能是S【0】【0】=1,S【1】【0】=1;(时间超限)
for(int i=3;i<1001;i++)
{
for(int j=1;j<1001;j++)
{ //打表;
sum=s[i-1][j]+s[i-2][j]+r;
s[i][j]=sum%10;
r=sum/10;
}
}
scanf("%d",&n);
while(n--)
{
int j;
scanf("%d",&a);
for(j=1001;j>=1;j--)
{
if(s[a][j])break; //除去是0的数
}
for(;j>=1;j--)
printf("%d",s[a][j]);
printf("\n");
}return 0;
}
阅读全文
0 0
- 大菲波数
- 大菲波数
- 大菲波数
- 大菲波数
- 大菲波数
- 大菲波数
- 大菲波数
- 大菲波数
- 大菲波数
- hdu1715 ( 大菲波数 )
- ZJUT1266 大菲波数
- HDOJ1715 大菲波数
- HDU1715:大菲波数
- hdu1715 大菲波数
- 1715 大菲波数
- HDU1715 大菲波数
- hdu 大菲波数
- hdu1715 大菲波数
- Android 仿高德地图可拉伸的BottomSheet
- Python进阶之网络通信过程再现
- golang interface深度解析
- 从Element学习Vue的使用
- Quartz作业调度框架入门学习
- 大菲波数
- java基础2:异常
- ADS7822的使用
- this逃逸
- 文件的存取
- 一致性哈希算法
- 种类并查集
- Scrapy-redis增量爬取以及Simhash相似文档的去重
- 【基础】队列的插入和删除--C++源代码(g++ 7.2.0)