#include "iostream"
using namespace std;
unsigned long long data[100] = {0, 1, 2, 0};
unsigned long long fib(int n) {
int i;
if (n == 0) return 0;
if (data[n]) return data[n];
for (i = 3; i <=n; i++) {
if (data[i] == 0) {
data[i] = data[i-1] + data[i-2];
}
}
return data[n];
}
int main() {
int n;
while (1) {
cin >> n;
cout << "Fib " << n << " is " << fib(n) << endl;
}
return 0;
}
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024