千千蓝鲸2924

描述

斐波那契数列：数列的第一个值和第二个值都为1，接下来每个数都等于前两个数的和。求第n个数是多少？

输入描述

一个整数n,表示要求的第n位。（1<n<90）注意数据大小！！！

输出描述

一个整数，第n位的数字。

样例输入 1

20

样例输出 1

6765

AC代码：

#include <iostream>

typedef long long Int;

constexpr Int maxn=90;

Int a[maxn]{},n;

int main() {

std::cin>>n;

a[1]=1;a[2]=1;//之前错写为0，未好好审题，下标从1开始，因为题目要求从1开始

for(Int i=3;i<=n;i++){//这里之前i初始化时错写为1，改为3，因为a[1],a[2]都有了

a[i]=a[i-1]+a[i-2];

}

std::cout<<a[n]<<std::endl;

return 0;

}