U158372 斐波那契的兔子序列
题目描述
斐波那契数列的定义为：
$$
f[1] = f[2] = 1
\\
f[i]=f[i-1]+f[i-2],i>2
$$
输入$n$，请你计算$f[n]$
输入格式
一个正整数$n$
输出格式
一个整数代表$f[n]$的值
说明/提示
对于100%的数据，$n\le50$