fork(1) download
copy 
  1. #include <stdio.h>
  2. #include <stdint.h>
  3.  
  4. #define PRIu64 "llu"
  5.  
  6. uint64_t fibonacci(unsigned int n) {
  7.  
  8. 	switch (n) {
  9. 		case 0:
  10. 			return 0;
  11. 		case 1:
  12. 			return 1;
  13. 		default: {
  14. 			uint64_t u_l = 0;
  15. 			uint64_t u_r = 1;
  16. 			uint64_t u_y;
  17.  
  18. 			for (unsigned int i = 1; i < n; ++i) {
  19. 				u_y = u_l + u_r;
  20. 				u_l = u_r;
  21. 				u_r = u_y;
  22. 			}
  23. 			return u_y;
  24. 		}
  25. 	}
  26. }
  27.  
  28. int main() {
  29. 	for (unsigned int i = 0; i < 94; ++i) {
  30. 		printf ("n = %d %" PRIu64 "\n", i, fibonacci(i));
  31. 	}
  32. 	return 0;
  33. }
  34.  
  35.  
Success #stdin #stdout 0s 4472KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
n = 0 0
n = 1 1
n = 2 1
n = 3 2
n = 4 3
n = 5 5
n = 6 8
n = 7 13
n = 8 21
n = 9 34
n = 10 55
n = 11 89
n = 12 144
n = 13 233
n = 14 377
n = 15 610
n = 16 987
n = 17 1597
n = 18 2584
n = 19 4181
n = 20 6765
n = 21 10946
n = 22 17711
n = 23 28657
n = 24 46368
n = 25 75025
n = 26 121393
n = 27 196418
n = 28 317811
n = 29 514229
n = 30 832040
n = 31 1346269
n = 32 2178309
n = 33 3524578
n = 34 5702887
n = 35 9227465
n = 36 14930352
n = 37 24157817
n = 38 39088169
n = 39 63245986
n = 40 102334155
n = 41 165580141
n = 42 267914296
n = 43 433494437
n = 44 701408733
n = 45 1134903170
n = 46 1836311903
n = 47 2971215073
n = 48 4807526976
n = 49 7778742049
n = 50 12586269025
n = 51 20365011074
n = 52 32951280099
n = 53 53316291173
n = 54 86267571272
n = 55 139583862445
n = 56 225851433717
n = 57 365435296162
n = 58 591286729879
n = 59 956722026041
n = 60 1548008755920
n = 61 2504730781961
n = 62 4052739537881
n = 63 6557470319842
n = 64 10610209857723
n = 65 17167680177565
n = 66 27777890035288
n = 67 44945570212853
n = 68 72723460248141
n = 69 117669030460994
n = 70 190392490709135
n = 71 308061521170129
n = 72 498454011879264
n = 73 806515533049393
n = 74 1304969544928657
n = 75 2111485077978050
n = 76 3416454622906707
n = 77 5527939700884757
n = 78 8944394323791464
n = 79 14472334024676221
n = 80 23416728348467685
n = 81 37889062373143906
n = 82 61305790721611591
n = 83 99194853094755497
n = 84 160500643816367088
n = 85 259695496911122585
n = 86 420196140727489673
n = 87 679891637638612258
n = 88 1100087778366101931
n = 89 1779979416004714189
n = 90 2880067194370816120
n = 91 4660046610375530309
n = 92 7540113804746346429
n = 93 12200160415121876738
https://ideone.com/eaJEjX
language:
C (gcc 8.3)
created:
5 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!