Fibonacci sequence

The well known Fibonacci sequence is 1 ,1, 2, 3, 5, 8, 13, 21.... How many Fibonacci sequences can you find containing the number 196 as one of the terms?

Liam's house has a staircase with 12 steps. He can go down the steps one at a time or two at time. In how many different ways can Liam go down the 12 steps?

Here are some circle bugs to try to replicate with some elegant programming, plus some sequences generated elegantly in LOGO.

Leonard writes down a sequence of numbers. Can you find a formula to predict the seventh number in his sequence?

Using logo to investigate spirals

Explore the transformations and comment on what you find.

Let a(n) be the number of ways of expressing the integer n as an ordered sum of 1's and 2's. Let b(n) be the number of ways of expressing n as an ordered sum of integers greater than 1. (i) Calculate a(n) and b(n) for n<8. What do you notice about these sequences? (ii) Find a relation between a(p) and b(q). (iii) Prove your conjectures.

For which values of n is the Fibonacci number fn even? Which Fibonnaci numbers are divisible by 3?