问题1651--特殊序列

1651: 特殊序列

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 9提交: 29统计

题目描述

有一个序列，第一个数是1，第二个数是2，从第三个数开始，每个数都是该数前边两个数的和减1，请编程求解这个序列的第N个数。

输入

一个正整数N，N<50.

输出

特殊序列中的第N个数。

样例输入 Copy 

3

样例输出 Copy 

2

来源/分类

递推法 
提交