首页 › 题库 › C/C++编程考级 › C/C++编程五级 › 简答题
简答题 偏难
#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 &lt;iostream&gt; using namespace std; int main() {     int n;     cin &gt;&gt; n;     long long a[100] = {2, 1};     for(int i=2; i&lt;=n; i++) {         a[i] = a[i-1]+a[i-2];     }     cout &lt;&lt; a[n];     return 0; }</pre>
这道题暂未补解析。