fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. long long tab[100];
  5.  
  6. int main() {
  7. ios_base::sync_with_stdio(0);
  8. tab[0] = 1;
  9. tab[1] = 1;
  10. for(int i = 2;i <= 80;++i)
  11. {
  12. tab[i] = tab[i-1]+tab[i-2];
  13. }
  14. int n;
  15. cin >> n;
  16. cout << tab[n];
  17. }
Success #stdin #stdout 0.01s 5280KB
stdin
3
stdout
3