简答题
偏难
#13102
卢卡斯数列 题目描述 卢卡斯数列规则如下: (1)初始两个数字:A 0 = 2,A 1 = 1 (2)从 i ≥ 2 开始,每个新数字 A i = A (i-1…
卢卡斯数列
题目描述
卢卡斯数列规则如下:
(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 < 10^18。
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
long long a[100] = {2, 1};
for(int i=2; i<=n; i++) {
a[i] = a[i-1]+a[i-2];
}
cout << a[n];
return 0;
}</pre>
这道题暂未补解析。