#include using namespace std; int fib(int n) { if (n <= 1) return n; else return fib(n - 1) + fib(n - 2); } int main() { int n = 7; cout << "F7 = " << fib(n); return 0; }