斐波拉契数列

斐波拉契数列
题目描述
斐波那契数列f(n)满足以下定义：
f(0) = 1, f(1) = 1, f(n) = f(n-1) + f(n-2) (n >= 2)。
本题的数据规模比原先更大

输入描述
每行输入一个整数 n
0 <= n<= 80

输出描述
对于每一行输入，输出斐波那契数列第n项的值f(n)

#include <iostream>
using namespace std;

//注意数据溢出问题
long long fib(int n) {
	if (n == 0 || n == 1)
		return 1;

	long long b = fib(n - 1) + fib(n - 2);//直接递归
	return b;
}

int main() {
	int n;
	while (cin >> n) {
		cout << fib(n) << endl;
	}
	return 0;
}