A079289 - cp's OEIS frontend

A079289 For even n, a(n) = a(n-2) + a(n-1) + 2^(n/2-2), n>2. For odd n, a(n) = a(n-2) + a(n-1).

n	a(n)
0	1
1	1
2	2
3	3
4	6
5	9
6	17
7	26
8	47
9	73
10	128
11	201
12	345
13	546
14	923
15	1469
16	2456
17	3925
18	6509
19	10434
20	17199
21	27633
22	45344
23	72977
24	119345
25	192322
26	313715
27	506037
28	823848
29	1329885
30	2161925
31	3491810
32	5670119
33	9161929
34	14864816
35	24026745
36	38957097
37	62983842

[1, 1, 2, 3, 6, 9, 17, 26, 47, 73, 128, 201, 345, 546, 923, 1469, 2456, 3925, 6509, 10434, 17199, 27633, 45344, 72977, 119345, 192322, 313715, 506037, 823848, 1329885, 2161925, 3491810, 5670119, 9161929, 14864816, 24026745, 38957097, 62983842]

cp's OEIS Frontend

A079289 For even n, a(n) = a(n-2) + a(n-1) + 2^(n/2-2), n>2. For odd n, a(n) = a(n-2) + a(n-1).

Table of values

List of values