Untitled
c_cpp
2 months ago
285 B
10
Indexable
Never
// to calculate the number of times the function is called #include <bits/stdc++.h> using namespace std; int fibonacci(int n) { if (n <= 1) return 1; return fibonacci(n - 1) + fibonacci(n - 2) + 1; } int main() { cout << fibonacci(100) << endl; return 0; }