6.斐波那契.cpp

#include <stdio.h>

using namespace::std;

int Fibonacci(int n)
{
	if (1 == n)
		return 1;
	if (0 == n)
		return 1;
	return (Fibonacci(n - 1) + Fibonacci(n - 2));
}

int main()
{
	int n;
	scanf_s("%d", &n);
	printf_s("%d", Fibonacci(n));
}