卢卡斯数列
题目描述
卢卡斯数列规则如下:
(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。
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。