竞赛
考级
通过率:0%
时间限制:1.00s
内存限制:128MB
已知某函数 f(x)=2×f(x−1)+f(x−2)f(x)=2\times f(x-1)+f(x-2)f(x)=2×f(x−1)+f(x−2),其中 f(1)=7,f(2)=5f(1)=7,f(2)=5f(1)=7,f(2)=5。
请求出整数 xxx 时,函数 f(x)f(x)f(x) 的结果值。
输入一个整数 xxx。
Hint:该函数的结果值可能很大,需要使用 long long 类型。
long long
输出 f(x)f(x)f(x) 的结果值。
输入#1
1
输出#1
7
输入#2
2
输出#2
5
输入#3
10
输出#3
7781