MCQOPTIONS
Saved Bookmarks
| 1. |
Which of the following recurrence relations can be used to find the nth fibonacci number? |
| A. | F(n) = F(n) + F(n – 1) |
| B. | F(n) = F(n) + F(n + 1) |
| C. | F(n) = F(n – 1) |
| D. | F(n) = F(n – 1) + F(n – 2) |
| Answer» C. F(n) = F(n ‚Äö√Ñ√∂‚àö√ë‚àö¬® 1) | |