Give a number N, print alternate fibonacci numbers till n-th Fibonacci.
Input : N = 7 Output : 0 1 3 8 Input : N = 15 Output : 0 1 3 8 21 55 144 377
Read method 2 in the following article : fibonacci number
Approach:Using dynamic programming approach. Keep storing the previously calculated fibonacci numbers and using the previous two to store the next fibonacci number.
0 1 3 8 21 55 144 377
Time Complexity : O(n)
Auxiliary Space : O(1)
- Sum of Fibonacci Numbers with alternate negatives
- Sum of Fibonacci Numbers
- Even Fibonacci Numbers Sum
- Non Fibonacci Numbers
- GCD and Fibonacci Numbers
- Delete odd and even numbers at alternate step such that sum of remaining elements is minimized
- Find the sum of first N odd Fibonacci numbers
- Sum of Fibonacci Numbers in a range
- Sum of squares of Fibonacci numbers
- Prime numbers and Fibonacci
- C Program for Fibonacci numbers
- The Magic of Fibonacci Numbers
- Program for Fibonacci numbers
- Find the GCD of N Fibonacci Numbers with given Indices
- Program to print first n Fibonacci Numbers | Set 1
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to firstname.lastname@example.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.