fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4.  
  5. int main(){
  6. int n;
  7. cin>>n;
  8. int F[n+1];
  9. F[0] = 0; F[1] = 1;
  10. for(int i =2;i<=n; i++)
  11. {
  12. F[i] = F[i-1]+F[i-2];
  13. }
  14. cout<<F[n]<<endl;
  15.  
  16.  
  17.  
  18.  
  19.  
  20.  
  21.  
  22.  
  23.  
  24.  
  25. }
  26.  
Success #stdin #stdout 0s 5312KB
stdin
Standard input is empty
stdout
2122638453