Skip to content
Sequencelib
Search
Ctrl
K
Cancel
GitHub
Select theme
Dark
Light
Auto
Home
Getting Started
About
Collaborators
Contributing
Acknowledgments
Sequences
A000...
A001...
A002...
A003...
A004...
A005...
A006...
A007...
A008...
A009...
A010...
A011...
A013...
A014...
A015...
A016...
A017...
A018...
A019...
A020...
A021...
A022...
A023...
A024...
A025...
A026...
A027...
A028...
A029...
A030...
A031...
A032...
A033...
A034...
A035...
A036...
A037...
A038...
A039...
A040...
A041...
A042...
A043...
A044...
A045...
A046...
A047...
A048...
A049...
A050...
A051...
A052...
A053...
A054...
A055...
A056...
A057...
A058...
A059...
A060...
A061...
A062...
A063...
A064...
A065...
A066...
A067...
A068...
A069...
A070...
A071...
A072...
A073...
A074...
A075...
A076...
A077...
A078...
A079...
A080...
A081...
A082...
A083...
A084...
A085...
A086...
A087...
A088...
A089...
A090...
A091...
A092...
A093...
A094...
A095...
A096...
A097...
A098...
A099...
A100...
A101...
A102...
A103...
A104...
A105...
A106...
A107...
A108...
A109...
A110...
A111...
A112...
A113...
A114...
A115...
A116...
A117...
A118...
A119...
A120...
A121...
A122...
A123...
A124...
A125...
A126...
A127...
A128...
A129...
A130...
A131...
A132...
A133...
A134...
A135...
A136...
A137...
A138...
A139...
A140...
A141...
A142...
A143...
A144...
A145...
A146...
A147...
A151...
A152...
A153...
A154...
A155...
A156...
A157...
A158...
A159...
A160...
A161...
A162...
A163...
A164...
A165...
A166...
A167...
A168...
A169...
A170...
A171...
A172...
A173...
A174...
A175...
A176...
A177...
A178...
A179...
A180...
A181...
A182...
A183...
A184...
A185...
A186...
A187...
A188...
A189...
A190...
A191...
A192...
A193...
A194...
A195...
A196...
A197...
A198...
A199...
A200...
A201...
A202...
A203...
A204...
A205...
A206...
A207...
A208...
A209...
A210...
A211...
A212...
A213...
A214...
A215...
A216...
A217...
A218...
A219...
A220...
A221...
A222...
A223...
A224...
A225...
A226...
A227...
A228...
A229...
A230...
A231...
A232...
A233...
A234...
A235...
A236...
A237...
A238...
A239...
A240...
A241...
A242...
A243...
A244...
A245...
A246...
A247...
A248...
A249...
A250...
A251...
A252...
A253...
A254...
A255...
A256...
A257...
A258...
A259...
A260...
A261...
A262...
A263...
A264...
A265...
A266...
A267...
A268...
A269...
A270...
A271...
A272...
A273...
A274...
A275...
A276...
A277...
A278...
A279...
A280...
A281...
A282...
A283...
A284...
A285...
A286...
A287...
A288...
A289...
A290...
A291...
A292...
A293...
A294...
A295...
A296...
A297...
A298...
A299...
A300...
A301...
A302...
A303...
A304...
A305...
A306...
A307...
A308...
A309...
A310...
A311...
A312...
A313...
A314...
A315...
A316...
A317...
A318...
A319...
A320...
A321...
A322...
A323...
A324...
A325...
A326...
A327...
A328...
A329...
A330...
A331...
A332...
A333...
A334...
A335...
A336...
A337...
A338...
A339...
A340...
A341...
A342...
A343...
A344...
A345...
A346...
A347...
A348...
A349...
A350...
A351...
GitHub
Select theme
Dark
Light
Auto
A002605
OEIS
Lean4
a(n) = 2*(a(n-1) + a(n-2)), a(0) = 0, a(1) = 1.
offset: 0
codomain: ℕ
Declarations
Section titled “Declarations”
A002605
computable
Values
Section titled “Values”
n
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
A002605
0
1
2
6
16
44
120
328
896
2448
6688
18272
49920
136384
372608
1017984
2781184
7598336
20759040
56714752
154947584
423324672
1156544512
3159738368
8632565760
23584608256
64434348032
176037912576
480944521216
1313964867584
3589818777600
9807567290368
26794772135936
73204678852608
199998901977088
546407161659392
1492812127272960
4078438577864704
11142501410275328
30441879976280064
83168762773110784
227221285498781696
620780096543784960
1696002764085133312
4633565721257836544
12659136970685939712
34585405383887552512
94489084709146984448
258148980186069073920
705276129790432116736
1926850219953002381312
5264252699486868996096
14382205838879742754816
39292917076733223501824
107350245831225932513280
293286325815918312030208
801273143294288489086976
2189118938220413602234368
5980784163029404182642688
16339806202499635569754112
44641180731058079504793600
121961973867115430149095424
333206309196347019307778048
910336566126924898913746944
2487085750646543836443049984
6794844633546937470713593856
18563860768386962614313287680
50717410803867800170053763072
138562543144509525568734101504
378559907896754651477575729152
1034244902082528354092619661312
2825609619958566011140390780928
7719709044082188730466020884480
21090637328081509483212823330816
57620692744327396427357688430592
157422660144817811821141023522816
430086705778290416496997423906816
1175018731846216456636276894859264
3210210875249013746266548637532160
8770459214190460405805651064782848
23961340178878948304144399404630016
65463598786138817419900100938825728
178849877930035531448089000686911488
488626953432348697735978203251474432
1334953662724768458368134407876771840
3647161232314234312208225222256492544
9964229790078005541152719260266528768
27222782044784479706721888965046042624
74374023669724970495749216450625142784
203193611429018900404942210831342370816
555135270197487741801382854563935027200
1516657763253013284412650130790554796032
4143586066901002052428065970708979646464
11320487660308030673681432202999068884992
30928147454418065452218996347416097062912
84497270229452192251800857100830331895808
230850835367740515408039706896492857917440
630696211194385415319681127994646379626496
1723094093124251861455441669782278475087872
4707580608637274553550245595553849709428736
12861349403523052830011374530672256369033216
Equivalences
Section titled “Equivalences”