#P1324. 经典程序训练---斐波那契数列
经典程序训练---斐波那契数列
题目描述
编写计算斐波那契(Fibonacci)数列的第n项函数。
数列计算公式如下
$$\begin{equation} fib(x)=\left\{ \begin{array}{rcl} 1 & & {1 \leq x \leq 2}\\ fib(x-1)+fib(x-2) & & {x \geq 3} \end{array} \right. \end{equation} $$输入格式
输入整数 的值。
输出格式
输出的值。
样例
7
13
提示
注意第1项和第2项的输出处理 ——by软工20-2杨华展