返回题目列表
请仔细阅读题目，并严格对照输出结果，本系统采用预设数据对比结果。
卢卡斯数列规则如下：
（1）初始两个数字：A0 = 2，A1 = 1
（2）从 i ≥ 2 开始，每个新数字 Ai = A(i-1) + A(i-2) 。
现在给定一个整数 n，请你计算 An 的值。
一个整数 n。
一个整数，表示第 n 项卢卡斯数。
0≤n≤86， 保证 An<10^18
4
7
86
939587134549734843