A21240. 卢卡斯数列
填空题
困难
知识点
题目描述
卢卡斯数列
题目描述
卢卡斯数列规则如下：
（1）初始两个数字：A0 = 2，A1 = 1
（2）从 i ≥ 2 开始，每个新数字 Ai = A(i-1) + A(i - 2)。
现在给定一个整数 n，请你计算 An 的值。
输入格式
一个整数 n。
输出格式
一个整数，表示第 n 项卢卡斯数。
输入样例1
4输出样例1
7输入样例 #2
86输出样例 #2
939587134549734843说明提示
0 ≤ n ≤ 86， 保证 An < 1018。
参考答案
#include<iostream>
long long f[88]={2,1};
int main()
{
int n;
std::cin >> n;
for(int i = 2; i <= n ;++i){
f[i] = f[i - 1] + f[i - 2];
}
std::cout << f[n];
}
上一题
下一题