0
已解决
资深守护
题目描述 Description
菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。 给出一个正整数n，要求菲波那契数列中第n个数是多少。n不超过1000
输入描述 Input Description
一行：一个正整数n，n不超过1000
输出描述 Output Description
个正整数，表示菲波那契数列中第n个数是多少
样例输入 Sample Input
5
样例输出 Sample Output
5
0
已采纳
中级天翼
这题不水吗？递推基础题啊。
string f[1010];
f[1]="1",f[2]="1";
f[i]=Plus(f[i-1],f[i-2]); //Plus是高精度处理
cout<<f[n];
0
缔造者之神
字好像错了
