Untitled
unknown
plain_text
2 years ago
286 B
1
Indexable
#include <iostream>
#include <fstream>
#include <math.h>
#include <iomanip>
#include <cmath>
#include <vector>
int recursion(int a) {
if (a > 0) return recursion(a - 1) + recursion(a - 2);
else return 1;
}
int main() {
int a; std::cin >> a;
std::cout << recursion(a);
}