| ||
| ||
description | ||
f[0]=1,f[1]=1,f[n]=f[n-1]+f[n-2],求f[n]。好熟悉的题目啊,可惜变成高精度了。
| ||
input | ||
输入数据有多组,每组一个整数n。(1<=n<=500)
| ||
output | ||
对于每组数据输出对应的f[n]。
| ||
sample_input | ||
2
3
| ||
sample_output | ||
2
3
高精度+递推(基础题目)注意在模拟加法结束后将原来的数还原
|
NEFU592求斐波那契数列
最新推荐文章于 2022-03-10 19:20:06 发布