• Support PF! Buy your school textbooks, materials and every day products Here!

I need some help with fibonacci numbers.

  • Thread starter adgilbert
  • Start date
  • #1
2
0

Homework Statement



Proof by induction of the following: f(m+k) = f(m-1)* f(k) + f(m) * f(k+1)

Homework Equations



f(k+1) = f(k) + f(k-1)

The Attempt at a Solution



The only way I can figure to get multiplication from addition was to square both sides, but then I really get out of my league.

What is the relationship if you double a fib. #?
 

Answers and Replies

  • #2
Office_Shredder
Staff Emeritus
Science Advisor
Gold Member
3,750
99
Do you know how to get induction started when you have two variables?
 
  • #3
2
0
No i think that is my first issue here
 

Related Threads for: I need some help with fibonacci numbers.

Replies
7
Views
4K
  • Last Post
Replies
6
Views
3K
Replies
1
Views
2K
  • Last Post
Replies
0
Views
2K
  • Last Post
Replies
7
Views
2K
  • Last Post
Replies
1
Views
883
  • Last Post
Replies
1
Views
1K
Replies
7
Views
9K
Top