根据给定递推公式计算数列第n项

vy505246 程序题 共 个子题

题目描述

编写一个程序，计算满足如下递推关系的数列第n项： $$ F(n)= \begin{cases} 1, & n=0 \\ 3, & n=1 \\ 4*F(n-1)-F(n-2), & n>1 \end{cases} $$

输入描述

用户输入整数 $n$（$0 \leq n < 10$）。

输出描述

输出一个整数，即第 $n$ 个元素的值。

输入样例1

5

输出样例1

571

样例1解释

递推计算过程如下：

  • F(0) = 1
  • F(1) = 3
  • F(2) = 4F(1) - F(0) = 43 - 1 = 11
  • F(3) = 4F(2) - F(1) = 411 - 3 = 41
  • F(4) = 4F(3) - F(2) = 441 - 11 = 153
  • F(5) = 4F(4) - F(3) = 4153 - 41 = 571

本题为编程题，提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论，来发表第一条吧