Generate the first 80 Lucas numbers
What are Lucas Numbers?
An integer sequence named after Francois Lucas
Lucas Number Algorithm:
Ln = Ln - 1 + Ln - 2
where L0 = 1 and L1 = 1
Show the first 80 Lucas Numbers:
N/A = 2
N/A = 1
1 + 2 = 3
3 + 1 = 4
4 + 3 = 7
7 + 4 = 11
11 + 7 = 18
18 + 11 = 29
29 + 18 = 47
47 + 29 = 76
76 + 47 = 123
123 + 76 = 199
199 + 123 = 322
322 + 199 = 521
521 + 322 = 843
843 + 521 = 1,364
1,364 + 843 = 2,207
2,207 + 1,364 = 3,571
3,571 + 2,207 = 5,778
5,778 + 3,571 = 9,349
9,349 + 5,778 = 15,127
15,127 + 9,349 = 24,476
24,476 + 15,127 = 39,603
39,603 + 24,476 = 64,079
64,079 + 39,603 = 103,682
103,682 + 64,079 = 167,761
167,761 + 103,682 = 271,443
271,443 + 167,761 = 439,204
439,204 + 271,443 = 710,647
710,647 + 439,204 = 1,149,851
1,149,851 + 710,647 = 1,860,498
1,860,498 + 1,149,851 = 3,010,349
3,010,349 + 1,860,498 = 4,870,847
4,870,847 + 3,010,349 = 7,881,196
7,881,196 + 4,870,847 = 12,752,043
12,752,043 + 7,881,196 = 20,633,239
20,633,239 + 12,752,043 = 33,385,282
33,385,282 + 20,633,239 = 54,018,521
54,018,521 + 33,385,282 = 87,403,803
87,403,803 + 54,018,521 = 141,422,324
141,422,324 + 87,403,803 = 228,826,127
228,826,127 + 141,422,324 = 370,248,451
370,248,451 + 228,826,127 = 599,074,578
599,074,578 + 370,248,451 = 969,323,029
969,323,029 + 599,074,578 = 1,568,397,607
1,568,397,607 + 969,323,029 = 2,537,720,636
2,537,720,636 + 1,568,397,607 = 4,106,118,243
4,106,118,243 + 2,537,720,636 = 6,643,838,879
6,643,838,879 + 4,106,118,243 = 10,749,957,122
10,749,957,122 + 6,643,838,879 = 17,393,796,001
17,393,796,001 + 10,749,957,122 = 28,143,753,123
28,143,753,123 + 17,393,796,001 = 45,537,549,124
45,537,549,124 + 28,143,753,123 = 73,681,302,247
73,681,302,247 + 45,537,549,124 = 119,218,851,371
119,218,851,371 + 73,681,302,247 = 192,900,153,618
192,900,153,618 + 119,218,851,371 = 312,119,004,989
312,119,004,989 + 192,900,153,618 = 505,019,158,607
505,019,158,607 + 312,119,004,989 = 817,138,163,596
817,138,163,596 + 505,019,158,607 = 1,322,157,322,203
1,322,157,322,203 + 817,138,163,596 = 2,139,295,485,799
2,139,295,485,799 + 1,322,157,322,203 = 3,461,452,808,002
3,461,452,808,002 + 2,139,295,485,799 = 5,600,748,293,801
5,600,748,293,801 + 3,461,452,808,002 = 9,062,201,101,803
9,062,201,101,803 + 5,600,748,293,801 = 14,662,949,395,604
14,662,949,395,604 + 9,062,201,101,803 = 23,725,150,497,407
23,725,150,497,407 + 14,662,949,395,604 = 38,388,099,893,011
38,388,099,893,011 + 23,725,150,497,407 = 62,113,250,390,418
62,113,250,390,418 + 38,388,099,893,011 = 100,501,350,283,429
100,501,350,283,429 + 62,113,250,390,418 = 162,614,600,673,847
162,614,600,673,847 + 100,501,350,283,429 = 263,115,950,957,276
263,115,950,957,276 + 162,614,600,673,847 = 425,730,551,631,123
425,730,551,631,123 + 263,115,950,957,276 = 688,846,502,588,399
688,846,502,588,399 + 425,730,551,631,123 = 1,114,577,054,219,522
1,114,577,054,219,522 + 688,846,502,588,399 = 1,803,423,556,807,921
1,803,423,556,807,921 + 1,114,577,054,219,522 = 2,918,000,611,027,443
2,918,000,611,027,443 + 1,803,423,556,807,921 = 4,721,424,167,835,364
4,721,424,167,835,364 + 2,918,000,611,027,443 = 7,639,424,778,862,807
7,639,424,778,862,807 + 4,721,424,167,835,364 = 12,360,848,946,698,172
12,360,848,946,698,172 + 7,639,424,778,862,807 = 20,000,273,725,560,976
20,000,273,725,560,976 + 12,360,848,946,698,172 = 32,361,122,672,259,148
