1. 问题描述

我们定义一个序列为：第0项是1，第1项是2，之后的每项数字都是前两项数字的和再减1。

写一个函数fibo，接受一个整数 n 作为参数，返回这个序列的第 n 个数。

2. 输入和输出

输入方式:

• 一个正整数 n
• 使用 input() 读入

输出方式:

• 一个正整数
• 使用 print() 输出

输入输出示例

# 输入: 
0
# 输出: 
1

# 输入: 
2
# 输出: 
2