菲波数
程序员文章站
2022-05-31 19:48:02
/*******对读者说（哈哈如果有人看的话23333）哈哈大杰是华农的19级软件工程新手，才疏学浅但是秉着校科联的那句“主动才会有故事”还是大胆的做了一下建一个卑微博客的尝试，想法自己之后学到东西都记录一下自己学的同时或许（我说或许啊哈哈）能帮到博友，如果有啥错误的话还请各位大佬在下面留言怼我，指 ......
time limit: 1000/1000 ms (java/others) memory limit: 32768/32768 k (java/others)
total submission(s): 12716 accepted submission(s): 4352
problem description
fibonacci数列，定义如下：
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2) n>=3。
计算第n项fibonacci数值。
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2) n>=3。
计算第n项fibonacci数值。
input
输入第一行为一个整数n，接下来n行为整数pi（1<=pi<=1000）。
output
输出为n行，每行为对应的f(pi)。
sample input
5 1 2 3 4 5
sample output
1 1 2 3 5
思路：很纯粹的高进度加法