#include "stdlib.h" #include "algorithm" #include "iostream" #include <cstdio> #include "string" #include <iomanip> #include <map> #include <set> #include "math.h" using namespace std; map<char, int> mp; set<string> st; int main() { int m; double a[100]; a[1] = 1; a[2] = 2; while (cin >> m ) { if (m == 0)break; for (int i = 3; i <= 100; i++) { a[i] = a[i - 1] + a[i - 2]; } cout << a[m] << endl; } return 0; } |
Double click to view unformatted code.