#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; while (cin >> m && m != 0) { int a[90]; a[0] = 1; a[1] = 2; for (int i = 2; i <= m; i++) { a[i] = a[i - 1] + a[i - 2]; } cout << a[m-1] << endl; } return 0; } |
Double click to view unformatted code.