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)