Big Fibonacci Number
Submit
Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.
Problem
Fibonacci numbers are defined by the following relation:
f(0) = f(1) = 1,
f(n) = f(n - 1) + f(n - 2) for n > 1
You need to calculate f(n) mod 1000000000
Options
exec is denied
rejudge feature is enabled
now post-mortem time, all source codes will be revealed
Sample input:_
0
1
2
3
4
5
Sample output:
1
1
2
3
5
8
Sample input:_
123456
123456789
1000000000
999999999
42
1337
3600
777777777
Sample output:
986327937
449506095
460937501
560546875
433494437
785629944
960277601
171970439
Sample input:_
111111111
222222222
333333333
444444444
555555555
666666666
777777777
888888888
999999999
Sample output:
440574219
176136957
572218287
204431945
552118467
260185253
171970439
72897489
560546875
Ranking
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | mitchs | 87 | 0.0452 | 2016/05/22 11:33:09 | 0B / 40B / 41B |
| 2 | mitchs | 86 | 0.0443 | 2017/06/30 23:24:42 | 0B / 43B / 39B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | tails | 76 | 0.0363 | 2016/05/28 02:12:37 | 0B / 27B / 46B |
| 2 | %20 | 109 | 0.0367 | 2016/05/26 21:35:44 | 0B / 40B / 66B |
| 3 | Hem | 150 | 0.7383 | 2016/06/16 14:21:05 | 0B / 53B / 93B |
| 4 | yuki | 373 | 0.7945 | 2016/05/24 17:17:19 | 0B / 146B / 169B |
| 5 | %20(tails) | 75 | 0.0354 | 2017/06/28 19:39:18 | 0B / 27B / 45B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | mitchs | 104 | 0.2931 | 2016/05/24 10:13:52 | 0B / 54B / 35B |
| 2 | xnor | 107 | 0.0891 | 2016/06/17 08:01:08 | 0B / ?B / ?B |
| 3 | xsot | 113 | 0.0953 | 2016/05/28 22:02:15 | 0B / 60B / 49B |
| 4 | urupica | 126 | 0.1070 | 2016/06/01 04:48:29 | 0B / ?B / ?B |
| 5 | rolf | 134 | 0.1004 | 2016/05/26 02:53:43 | 0B / 64B / 46B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | mitchs | 51 | 0.0424 | 2016/05/21 09:48:34 | 0B / 31B / 20B |
| 2 | teebee | 51 | 0.0398 | 2016/05/21 20:05:02 | 0B / 31B / 20B |
| 3 | Hendrik | 51 | 0.1256 | 2016/05/24 16:25:53 | 0B / 31B / 20B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | tails | 129 | 0.0366 | 2016/05/27 19:12:14 | 0B / 67B / 59B |
| 2 | mitchs | 136 | 0.0319 | 2016/05/26 10:45:59 | 0B / 69B / 67B |
| 3 | kimiyuki | 243 | 0.0323 | 2016/06/17 19:02:51 | 0B / 122B / 120B |
| 4 | mitchs (tails) | 128 | 0.0322 | 2016/06/19 07:23:04 | 0B / 67B / 58B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | henkma | 114 | 0.0447 | 2016/05/30 22:40:35 | 0B / 57B / 52B |
| 2 | yuki | 157 | 0.0377 | 2016/05/23 14:11:55 | 0B / 76B / 70B |
| 3 | nagibator2005 | 166 | 0.0381 | 2016/05/23 07:23:32 | 0B / ?B / ?B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | tails | 116 | 0.0883 | 2016/05/25 17:15:12 | 0B / 44B / 62B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | tails | 78 | 0.0402 | 2016/06/16 19:04:03 | 0B / 54B / 23B |
| 2 | %20(tails) | 77 | 0.0409 | 2017/06/28 16:58:09 | 0B / 54B / 23B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | kaz_u | 228 | 0.0471 | 2016/06/08 01:16:39 | 0B / 0B / 0B |
| 2 | %20 | 236 | 0.0550 | 2016/05/28 01:28:29 | 0B / 0B / 0B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | tails | 55 | 0.2182 | 2016/05/26 14:01:03 | 0B / 9B / 46B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | mitchs | 32 | 0.5910 | 2016/05/26 16:17:21 | 13B / 14B / 3B |
| 2 | tails | 27 | 0.3152 | 2017/06/30 18:17:08 | 11B / 12B / 3B |
Language Ranking_
| Rank | Lang | User | Size | Score |
|---|
| 1 | gs2 | tails | 27 | 10000 |
| 2 | PARI/GP | mitchs | 51 | 5294 |
| 3 | GolfScript | tails | 55 | 4909 |
| 4 | Zsh | Hendrik | 64 | 4218 |
| 5 | Perl | %20(tails) | 75 | 3600 |
| 6 | dc | %20(tails) | 77 | 3506 |
| 7 | Atlas | tails (last closing paren not omittable? | 78 | 3461 |
| 8 | Ruby2 | mitchs (tails) | 85 | 3176 |
| 9 | Ruby | mitchs | 86 | 3139 |
| 10 | Python | mitchs | 104 | 2596 |
| 11 | Haskell | henkma | 114 | 2368 |
| 12 | Bash (builtins) | tails | 116 | 2327 |
| 13 | C | mitchs (tails) | 128 | 2109 |
| 14 | JavaScript | ETHproductions | 203 | 1330 |
| 15 | Whitespace | kaz_u | 228 | 1184 |
return to the top page