Generate the first 50 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 50 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
