计蒜客04

题目

斐波那契数列是一种非常有意思的数列，由 $0$和 $1$ 开始，之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式：

F_0=0F0​=0

F_1=1F1​=1

F_n=F_{n-1}+F_{n-2}Fn​=Fn−1​+Fn−2​

我们约定 F_nFn​ 表示斐波那契数列的第 $n$ 项，你能知道斐波那契数列中的任何一项吗？

输入格式

输入包括一行，包括一个整数 $N(0\le N\le 50)$。

输出格式

输出包括一行，包括一个整数，为斐波那契数列的第 $N$ 项的值。

样例输入

7

样例输出

13

代码

#include <iostream>
#include <string>
using namespace std;

int paly04(int number)
{
	if (number == 0)
	{
		return 0;
	}
	else if (number == 1)
	{
		return 1;
	}
	else {
		return paly04(number - 1) + paly04(number - 2);
	}
}

int main()
{
	int number = 0;
	cin >> number;
	cout << paly04(number) << endl;
	system("pause");
    return 0;
}