fork download
  1. public class Main
  2. {
  3. public static void main(String[] args)
  4. {
  5. for (int i = 1; i < 94; i++)
  6. {
  7. System.out.println(i + " - " + rec(i));
  8. }
  9. }
  10.  
  11. static double gr = 1.618033988749895;
  12. static long rec (int i)
  13. {
  14. return (long)Math.round(Math.pow(gr, i)/(gr+2));
  15. }
  16. }
  17.  
Success #stdin #stdout 0.07s 380480KB
stdin
Standard input is empty
stdout
1 - 0
2 - 1
3 - 1
4 - 2
5 - 3
6 - 5
7 - 8
8 - 13
9 - 21
10 - 34
11 - 55
12 - 89
13 - 144
14 - 233
15 - 377
16 - 610
17 - 987
18 - 1597
19 - 2584
20 - 4181
21 - 6765
22 - 10946
23 - 17711
24 - 28657
25 - 46368
26 - 75025
27 - 121393
28 - 196418
29 - 317811
30 - 514229
31 - 832040
32 - 1346269
33 - 2178309
34 - 3524578
35 - 5702887
36 - 9227465
37 - 14930352
38 - 24157817
39 - 39088169
40 - 63245986
41 - 102334155
42 - 165580141
43 - 267914296
44 - 433494437
45 - 701408733
46 - 1134903170
47 - 1836311903
48 - 2971215073
49 - 4807526976
50 - 7778742049
51 - 12586269025
52 - 20365011074
53 - 32951280099
54 - 53316291173
55 - 86267571272
56 - 139583862445
57 - 225851433717
58 - 365435296162
59 - 591286729879
60 - 956722026041
61 - 1548008755920
62 - 2504730781961
63 - 4052739537881
64 - 6557470319842
65 - 10610209857723
66 - 17167680177565
67 - 27777890035288
68 - 44945570212853
69 - 72723460248141
70 - 117669030460994
71 - 190392490709135
72 - 308061521170130
73 - 498454011879265
74 - 806515533049395
75 - 1304969544928660
76 - 2111485077978055
77 - 3416454622906716
78 - 5527939700884772
79 - 8944394323791488
80 - 14472334024676260
81 - 23416728348467748
82 - 37889062373144008
83 - 61305790721611760
84 - 99194853094755776
85 - 160500643816367552
86 - 259695496911123328
87 - 420196140727490944
88 - 679891637638614272
89 - 1100087778366105216
90 - 1779979416004719360
91 - 2880067194370825216
92 - 4660046610375544832
93 - 7540113804746370048