# Tagged Questions

Questions on the Fibonacci numbers, a special sequence of integers that satisfy the recurrence $F_n=F_{n-1}+F_{n-2}$ with the initial conditions $F_0=0$ and $F_1=1$.

120 views

### how to calculate a modified fibonacci via matrix exponentiation

If I modify the fibonacci recurrence to be the following way: f(0) = 1 f(1) = 1 f(N) = f(N - 1) + f(N - 2) + 1 Is it possible to represent this recurrence in a matrix equation similar to the one ...
553 views

### How many distinct ways to climb stairs in 1 or 2 steps at a time? (Fibonacci puzzle)

There is a very interesting puzzle for fibonacci sequence ...
70 views

### geometric proof for fibonacci numbers identity with sum of two squares

Induction Proof: Fibonacci Numbers Identity with Sum of Two Squares The link above gives the induction proof does a geometric proof using the squares with Fibonacci length exist for this?
159 views

### Find the sum of an infinite series of Fibonacci numbers divided by doubling numbers. [duplicate]

How would I find the sum of an infinite number of fractions, where there are Fibonacci numbers as the numerators (increasing by one term each time) and numbers (starting at one) which double each time ...
30 views

47 views

### How to find $\sum_{n = 0}^{ \infty} \frac{F_n}{3^n}$

How can I find $$\sum_{n = 0}^{ \infty} \frac{F_n}{3^n}$$ If I know that the generating function for the Fibonacci sequence is $G(t) = \frac{t}{1 - t - t^2}$?
88 views

56 views

### Prove by Induction $F_{2n} = F_{n} * L_{n}$, for n >= 1

Where $F$ is the Fibonacci Sequence, and $L$ is the Lucas Sequence. I need to find the inductive proof of this statement. I've got nearly a page of work in front of me trying to use definitions such ...
113 views

### Mathematical induction used on Fibonacci Sequence

I have no clue how to go about doing this question using induction. It states that the Fibonacci sequence is defined as: F0 = 0 F1 = 1 Fn = Fn-2 + Fn-1 for n>=2 Let S(n) = Fo + F1 + F2 +...+ Fn....
157 views

### Fibonacci sequence: how does $0$ get to $1$?

In the Fibonacci sequence, how does $0$ get to $1$? $$0, 1, 1, 2, 3, 5, 8, 13, 21, 34, \ldots$$ The rule is adding the previous $2$ numbers, and the previous $2$ numbers before $1$ are $0$ and $-1$...
129 views

### Arctangents, Fibonacci numbers, and the golden ratio

In the course of doing scratchwork to answer this question, I had occasion to write the trigonometric identity $$\arctan x- \arctan(1-x) = \arctan\left( \frac{1-2x}{x^2-x-1} \right).$$ Now notice ...
60 views

### What sequences where the difference between their consecutive terms is always a fibonacci numbers?

What sequence where the difference between its consecutive terms is always a fibonacci numbers ? I am trying to figure out a pattern in this sequence : 1,2,4,7,12,20,33,54,88
1k views

### How many subsets does the set $\{1, 2, \dots , n\}$ have that contain no two consecutive integers if $1$ and $n$ also count as consecutive?

How many subsets does the set $\{1, 2, \dots , n\}$ have that contain no two consecutive integers if 1 and n also count as consecutive? It looks that the number of such subsets obeys the (...