0
已解决
高级光能
1239 菲波那契数列
经验值：400 时间限制：1000毫秒
题目描述 Description
菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。
给出一个正整数n，要求菲波那契数列中第n个数是多少。
输入描述 Input Description
一个正整数n。
输出描述 Output Description
一个正整数，表示菲波那契数列中第n个数是多少
样例输入 Sample Input
5
样例输出 Sample Output
5
while在2021-07-18 22:07:05追加了内容
谁先回答我就采纳
0
已采纳
新手天翼
核心
f[i]=f[i-1]+f[i-2];
0
中级天翼
meme！
0
缔造者之神
1
0
高级守护
用递推
0
缔造者之神
mememe!
0
初级光能
f[1]=f[2]=1;
f[i]=f[i-1]+f[i-2];
0
缔造者
mememe
0
高级光能
1
0
初级守护
1
