AT_abc079_b.[ABC079B] Lucas Number

入门

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

给你一个数列 $L$ ，规定：

$L_0=2$

$L_1=1$

而第 $i$ 个数是： $L_i=L_{i-1}+L_{i-2}$ 。

现在给出一个正整数 $n$ ，求这个数组的第 $n$ 项。

一行，一个正整数 $n$ 。

一行，即这个数列的第 $n$ 项。

$1 \leq n \leq 86$ ， $L_n$ 保证小于 $10^{18}$ 。

【样例解释】

$L_0=2$

$L_1=1$

$L_2=L_0+L_1=3$

$L_3=L_1+L_2=4$

$L_4=L_2+L_3=7$

$L_5=L_3+L_4=11$

输入解题思路，AI测评打分。不知道怎么写?