fibonacci.cpp

来自「常用算法代码」· C++ 代码 · 共 17 行

#include <iostream>
using namespace std;

double method(int n) {
	if(n == 1 || n == 2) {
		return 1;
	}
	else 
		return method(n-1)+method(n-2);
}

int main() {
	int n;
	cin>>n;
	cout<<method(n)<<endl;
}