fork(1) download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4.  
  5. int main() {
  6. int n,f[1000],i;
  7. cin>>n;
  8. f[0]=0;
  9. f[1]=1;
  10. for(i=2;i<=45;i++)
  11. {
  12. f[i]=f[i-1]+f[i-2];
  13. }
  14. cout<<f[n];
  15. return 0;
  16. }
Success #stdin #stdout 0s 15232KB
stdin
45
stdout
1134903170