fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. int n;
  6. cin >> n;
  7.  
  8. long long f[100005];
  9.  
  10. f[1] = 1;
  11. f[2] = 1;
  12.  
  13. for (int i = 3; i <= n; i++)
  14. f[i] = f[i - 1] + f[i - 2];
  15.  
  16. cout << f[n];
  17.  
  18. return 0;
  19. }
Success #stdin #stdout 0.01s 5316KB
stdin
Standard input is empty
stdout
Standard output is empty