function calc($a, $b){
$result = "";//final result
$len_1 = strlen($a);
$len_2 = strlen($b);
if($len_1 > $len_2){
$up = $len_1;
}else{
$up = $len_2;
}
$a = strrev ( $a );
$b = strrev ( $b );
$arr1 = str_split($a);
$arr2 = str_split($b);
for($i = 0;$i < ($up+1);$i++){
$numb = $jj + $arr1[$i] + $arr2[$i];
if($numb >= 10){
$jj = 1;
$numb = ($numb % 10);
}else{
$jj = 0;
}
$result = $numb."".$result;
}
return ltrim($result, "0");
}
2 1
3 2
5 3
8 4
13 5
21 6
34 7
55 8
89 9
144 10
233 11
377 12
610 13
987 14
1 597 15
2 584 16
4 181 17
6 765 18
10 946 19
17 711 20
28 657 21
46 368 22
75 025 23
121 393 24
196 418 25
317 811 26
514 229 27
832 040 28
1 346 269 29
2 178 309 30
3 524 578 31
5 702 887 32
9 227 465 33
14 930 352 34
24 157 817 35
39 088 169 36
63 245 986 37
102 334 155 38
165 580 141 39
267 914 296 40
433 494 437 41
701 408 733 42
1 134 903 170 43
1 836 311 903 44
2 971 215 073 45
4 807 526 976 46
7 778 742 049 47
12 586 269 025 48
20 365 011 074 49
32 951 280 099 50
53 316 291 173 51
86 267 571 272 52
139 583 862 445 53
225 851 433 717 54
365 435 296 162 55
591 286 729 879 56
956 722 026 041 57
1 548 008 755 920 58
2 504 730 781 961 59
4 052 739 537 881 60
6 557 470 319 842 61
10 610 209 857 723 62
17 167 680 177 565 63
27 777 890 035 288 64
44 945 570 212 853 65
72 723 460 248 141 66
117 669 030 460 994 67
190 392 490 709 135 68
308 061 521 170 129 69
498 454 011 879 264 70
806 515 533 049 393 71
1 304 969 544 928 657 72
2 111 485 077 978 050 73
3 416 454 622 906 707 74
5 527 939 700 884 757 75
8 944 394 323 791 464 76
14 472 334 024 676 221 77
23 416 728 348 467 685 78
37 889 062 373 143 906 79
61 305 790 721 611 591 80
99 194 853 094 755 497 81
160 500 643 816 367 088 82
259 695 496 911 122 585 83
420 196 140 727 489 673 84
679 891 637 638 612 258 85
1 100 087 778 366 101 931 86
1 779 979 416 004 714 189 87
2 880 067 194 370 816 120 88
4 660 046 610 375 530 309 89
7 540 113 804 746 346 429 90
12 200 160 415 121 876 738 91
19 740 274 219 868 223 167 92
31 940 434 634 990 099 905 93
51 680 708 854 858 323 072 94
83 621 143 489 848 422 977 95
135 301 852 344 706 746 049 96
218 922 995 834 555 169 026 97
354 224 848 179 261 915 075 98
573 147 844 013 817 084 101 99
927 372 692 193 078 999 176 100
1 500 520 536 206 896 083 277 101
2 427 893 228 399 975 082 453 102
3 928 413 764 606 871 165 730 103
6 356 306 993 006 846 248 183 104
10 284 720 757 613 717 413 913 105
16 641 027 750 620 563 662 096 106
26 925 748 508 234 281 076 009 107
43 566 776 258 854 844 738 105 108
70 492 524 767 089 125 814 114 109
114 059 301 025 943 970 552 219 110
184 551 825 793 033 096 366 333 111
298 611 126 818 977 066 918 552 112
483 162 952 612 010 163 284 885 113
781 774 079 430 987 230 203 437 114
1 264 937 032 042 997 393 488 322 115
2 046 711 111 473 984 623 691 759 116
3 311 648 143 516 982 017 180 081 117
5 358 359 254 990 966 640 871 840 118
8 670 007 398 507 948 658 051 921 119
14 028 366 653 498 915 298 923 761 120
22 698 374 052 006 863 956 975 682 121
36 726 740 705 505 779 255 899 443 122
59 425 114 757 512 643 212 875 125 123
96 151 855 463 018 422 468 774 568 124
155 576 970 220 531 065 681 649 693 125
251 728 825 683 549 488 150 424 261 126
407 305 795 904 080 553 832 073 954 127
659 034 621 587 630 041 982 498 215 128
1 066 340 417 491 710 595 814 572 169 129
1 725 375 039 079 340 637 797 070 384 130
2 791 715 456 571 051 233 611 642 553 131
4 517 090 495 650 391 871 408 712 937 132
7 308 805 952 221 443 105 020 355 490 133
11 825 896 447 871 834 976 429 068 427 134
19 134 702 400 093 278 081 449 423 917 135
30 960 598 847 965 113 057 878 492 344 136
50 095 301 248 058 391 139 327 916 261 137
81 055 900 096 023 504 197 206 408 605 138
131 151 201 344 081 895 336 534 324 866 139
212 207 101 440 105 399 533 740 733 471 140
343 358 302 784 187 294 870 275 058 337 141
555 565 404 224 292 694 404 015 791 808 142
898 923 707 008 479 989 274 290 850 145 143
1 454 489 111 232 772 683 678 306 641 953 144
2 353 412 818 241 252 672 952 597 492 098 145
3 807 901 929 474 025 356 630 904 134 051 146
6 161 314 747 715 278 029 583 501 626 149 147
9 969 216 677 189 303 386 214 405 760 200 148
16 130 531 424 904 581 415 797 907 386 349 149
26 099 748 102 093 884 802 012 313 146 549 150
42 230 279 526 998 466 217 810 220 532 898 151
68 330 027 629 092 351 019 822 533 679 447 152
110 560 307 156 090 817 237 632 754 212 345 153
178 890 334 785 183 168 257 455 287 891 792 154
289 450 641 941 273 985 495 088 042 104 137 155
468 340 976 726 457 153 752 543 329 995 929 156
757 791 618 667 731 139 247 631 372 100 066 157
1 226 132 595 394 188 293 000 174 702 095 995 158
1 983 924 214 061 919 432 247 806 074 196 061 159
3 210 056 809 456 107 725 247 980 776 292 056 160
5 193 981 023 518 027 157 495 786 850 488 117 161
8 404 037 832 974 134 882 743 767 626 780 173 162
13 598 018 856 492 162 040 239 554 477 268 290 163
22 002 056 689 466 296 922 983 322 104 048 463 164
35 600 075 545 958 458 963 222 876 581 316 753 165
57 602 132 235 424 755 886 206 198 685 365 216 166
93 202 207 781 383 214 849 429 075 266 681 969 167
150 804 340 016 807 970 735 635 273 952 047 185 168
244 006 547 798 191 185 585 064 349 218 729 154 169
394 810 887 814 999 156 320 699 623 170 776 339 170
638 817 435 613 190 341 905 763 972 389 505 493 171
1 033 628 323 428 189 498 226 463 595 560 281 832 172
1 672 445 759 041 379 840 132 227 567 949 787 325 173
2 706 074 082 469 569 338 358 691 163 510 069 157 174
4 378 519 841 510 949 178 490 918 731 459 856 482 175
7 084 593 923 980 518 516 849 609 894 969 925 639 176
11 463 113 765 491 467 695 340 528 626 429 782 121 177
18 547 707 689 471 986 212 190 138 521 399 707 760 178
30 010 821 454 963 453 907 530 667 147 829 489 881 179
48 558 529 144 435 440 119 720 805 669 229 197 641 180