Problem 1946. Fibonacci-Sum of Squares
Given the Fibonacci sequence defined by the following recursive relation,
- F(n) = F(n-1) + F(n-2)
- where F(1) = 1 and F(1) = 1
determine the sum of squares for the first "n" terms.
For example, n=5 --> 1^2 + 1^2 + 2^2 + 3^2 + 5^2 = 40.
- INPUT n=5
- OUTPUT S=40
Solution Stats
Problem Comments
-
3 Comments
goc3
on 23 May 2017
Additional test cases have been added.
Yingcong Zhou
on 24 Dec 2017
There is a typo in the question. F_0 = 0 should be F_0 = 1 otherwise the tests will not be passed.
Maryam HCTRAK Yousef
on 14 Aug 2020
It shows me wrong!
Solution Comments
Show commentsProblem Recent Solvers1310
Suggested Problems
-
2410 Solvers
-
Back to basics 22 - Rotate a matrix
903 Solvers
-
Return unique values without sorting
925 Solvers
-
Make a random, non-repeating vector.
9278 Solvers
-
Who has power to do everything in this world?
442 Solvers
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!