Last digit of Squared Fibonacci sequence

[atharvakarnik]

Feature ✅

Description

Write a program to compute the sum of the squared Fibonacci sequence.
The program takes input of natural number 'n', and must compute F₀²+F₁²+F₂²+...+F_n² The output should be the last digit of this summation.

NOTE:

Be careful while implementing the program as naive approaches (like recursion) have a time complexity of O(2ⁿ)

Example

Input: 7 Output: 3

Explanation

0 + 1 + 1 + 4 + 9 + 25 + 64 + 169 = 273 Thus, last digit is 3

Checklist:

• [ ] I have read the project guidelines.
• [ ] I have checked all the existing projects, before submitting a new project issue.
• [ ] This issue will be meaningful for the project.
• [ ] I will contribute more in future

Contributors are supposed to mention their coding language while asking for assignment As python implementation of this algorithm has already been done in request #401, feel free to go for other programming languages

All the best coders!🤓

[PriyanshuGangwar]

Hi, Can you assign this in C++ ?

[pratik-choudhari]

@PriyanshuGangwar You are already assigned to 2 issues, that's the limit for this repository.

[cmeyrueix4]

Hey, can you assign this to me in Java?

[salma2vec]

Hey, Can you assign this to me in C# ?

[codeit-dotcom]

Can you assign this to me? i will do in C++

[anu-ragi]

Hi, I would like to do this in Javascript. Pls assign.

[anu-ragi]

Is this closed for assignees also?

[pratik-choudhari]

@anu-ragi Nope.