fork(1) download
  1. #include<iostream>
  2. #define NOT_DEFINED -1
  3.  
  4. using namespace std;
  5.  
  6. long long memo[1000];
  7.  
  8. long long fib(int n){
  9. if(memo[n] != NOT_DEFINED) return memo[n];
  10. if(n==1 || n==2) return 1;
  11. return memo[n] = fib(n-1)+fib(n-2);
  12. }
  13.  
  14. int main(){
  15. for(int i = 0;i < 1000;i++) memo[i] = NOT_DEFINED;
  16. for(int i=1; i<70; i++)
  17. cout<<" fib("<<i<<") = "<<fib(i)<<endl;
  18. return 0;
  19. }
Success #stdin #stdout 0s 3464KB
stdin
Standard input is empty
stdout
 fib(1) = 1
 fib(2) = 1
 fib(3) = 2
 fib(4) = 3
 fib(5) = 5
 fib(6) = 8
 fib(7) = 13
 fib(8) = 21
 fib(9) = 34
 fib(10) = 55
 fib(11) = 89
 fib(12) = 144
 fib(13) = 233
 fib(14) = 377
 fib(15) = 610
 fib(16) = 987
 fib(17) = 1597
 fib(18) = 2584
 fib(19) = 4181
 fib(20) = 6765
 fib(21) = 10946
 fib(22) = 17711
 fib(23) = 28657
 fib(24) = 46368
 fib(25) = 75025
 fib(26) = 121393
 fib(27) = 196418
 fib(28) = 317811
 fib(29) = 514229
 fib(30) = 832040
 fib(31) = 1346269
 fib(32) = 2178309
 fib(33) = 3524578
 fib(34) = 5702887
 fib(35) = 9227465
 fib(36) = 14930352
 fib(37) = 24157817
 fib(38) = 39088169
 fib(39) = 63245986
 fib(40) = 102334155
 fib(41) = 165580141
 fib(42) = 267914296
 fib(43) = 433494437
 fib(44) = 701408733
 fib(45) = 1134903170
 fib(46) = 1836311903
 fib(47) = 2971215073
 fib(48) = 4807526976
 fib(49) = 7778742049
 fib(50) = 12586269025
 fib(51) = 20365011074
 fib(52) = 32951280099
 fib(53) = 53316291173
 fib(54) = 86267571272
 fib(55) = 139583862445
 fib(56) = 225851433717
 fib(57) = 365435296162
 fib(58) = 591286729879
 fib(59) = 956722026041
 fib(60) = 1548008755920
 fib(61) = 2504730781961
 fib(62) = 4052739537881
 fib(63) = 6557470319842
 fib(64) = 10610209857723
 fib(65) = 17167680177565
 fib(66) = 27777890035288
 fib(67) = 44945570212853
 fib(68) = 72723460248141
 fib(69) = 117669030460994