0
已解决
资深守护
菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。 给出一个正整数n，要求菲波那契数列中第n个数是多少。n不超过1000
输入描述 Input Description
一行：一个正整数n，n不超过1000
输出描述 Output Description
个正整数，表示菲波那契数列中第n个数是多少
样例输入 Sample Input
5
样例输出 Sample Output
5
给点提示
0
已采纳
初级天翼
我不知道你有没有学过高进度，n不超过1000，这在斐波那契中非常大，要用到高精度加法的原理，不然一定会超时
PS:如果学过评论我，我告诉你思路，没学过不要做
0
初级天翼
作业题都还问
0
新手启示者
dssdds
