#include<iostream>
#include<cstdlib>
using namespace std;
int F(int n);
int main(void)
{
	int n;
	cin >> n;
	cout << F(n) << endl;
	system("pause");
	return 0;
}
int F(int n)
{
	if (n == 0 || n == 1) return 1;//遞迴邊界
	else return F(n - 1) + F(n - 2);//遞迴式
}
 

相關推薦