U25451.D. 简单递归数

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

已知某函数 f(x)=2×f(x1)+f(x2)f(x)=2\times f(x-1)+f(x-2),其中 f(1)=7,f(2)=5f(1)=7,f(2)=5

请求出整数 xx 时,函数 f(x)f(x) 的结果值。

输入格式

输入一个整数 xx

  • 1x201\leq x\leq 20

Hint:该函数的结果值可能很大,需要使用 long long 类型。

输出格式

输出 f(x)f(x) 的结果值。

输入输出样例

  • 输入#1

    1

    输出#1

    7
  • 输入#2

    2

    输出#2

    5
  • 输入#3

    10

    输出#3

    7781
首页