#NC22161. 牛牛学数列6
牛牛学数列6
题目描述
定义数列 如下:
$$A_n=\begin{cases} 0,&n=1,\\ 1,&n\in\{2,3\},\\ A_{n-3}+2A_{n-2}+A_{n-1},&n\ge4. \end{cases}$$给定正整数 ,求 的值。
输入格式
在一行中输入一个整数 。当前离线题包的输入范围为 。
输出格式
输出一个整数,表示 的值。
提示
。
样例 1
4
3
定义数列 {An} 如下:
$$A_n=\begin{cases} 0,&n=1,\\ 1,&n\in\{2,3\},\\ A_{n-3}+2A_{n-2}+A_{n-1},&n\ge4. \end{cases}$$给定正整数 n,求 An 的值。
在一行中输入一个整数 n。当前离线题包的输入范围为 1≤n≤20。
输出一个整数,表示 An 的值。
A4=A1+2A2+A3=0+2×1+1=3。
4
3