卢卡斯数列 题目描述 卢卡斯数列规则如下： （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。
正确答案：参考程序（Python）：n=int(input());if n==0:print(2);elif n==1:print(1);else:a,b=2,1;for _ in range(2,n+1):a,b=b,a+b;print(b)。样例4→7，86→939587134549734843。核心：卢卡斯数列递推。
试卷来源：202512 青少年等级考试C/C++真题五级