1149852

Appears in sequences

• a(n) = a(n-1) + a(n-2) - 1 for n > 1, a(0)=3, a(1)=2.at n=29A001612
• Number of restricted circular combinations.at n=27A006499
• Number of cyclic binary n-bit strings with no alternating substring of length > 2.at n=28A007039
• Least m such that if r and s in {-F(2*h) + phi*F(2*h-1): h = 1,2,...,n} satisfy r < s, then r < k/m < s for some integer k, where F = A000045 (Fibonacci numbers) and phi = (1+sqrt(5))/2 (golden ratio).at n=14A024851
• a(n) = floor(tau^n) + 1, where tau = (1 + sqrt(5))/2.at n=29A062724
• a(n) = Lucas(n+1) + (3*(-1)^n - 1)/2.at n=28A074392
• Product of Lucas numbers and inverted Lucas numbers: a(n)=A000032(n)*A075193(n).at n=14A075269
• a(n) = Lucas(4*n+1) + 1, or Lucas(2*n)*Lucas(2*n+1).at n=7A081014
• a(n) = Sum_{k=0..n} Fibonacci(k) + (-1)^k*Fibonacci(k-1).at n=29A097132
• a(n) = Fibonacci(n-1) + Fibonacci(n+1) - (-1)^n.at n=29A098600
• Inverse Moebius transform of Lucas numbers (A000032) 1,3,4,7,11,..at n=28A100107
• a(n) = A100107(A000032(n)).at n=7A100279
• Ceiling(phi^n) where phi = (1+sqrt(5))/2.at n=29A169986
• a(n) = a(n-1) + a(n-2) + (-1)^n, with a(0)=0 and a(1)=1.at n=30A181716
• Partial sums of A005248.at n=14A188378
• a(n) = L(n)*L(n+1), where L = A000032 (Lucas numbers).at n=14A215602
• Number of maximal independent vertex sets (and minimal vertex covers) in the n-Moebius ladder graph.at n=26A290608
• Number of odd chordless cycles in the (2n+1)-prism graph.at n=13A301774
• Number of odd chordless cycles in the (2n+1)-web graph.at n=13A301775