Write an algorithm to generate the sum of the Fibonacci Numb

Write an algorithm to generate the sum of the Fibonacci Numbers between 1 and 100. Print the numbers and their sum. The formula for computing Fibonacci Numbers arc: fib. = fib, + fib., fib, = fib. = I

Solution

Input   n=No of element in the series  

Output  Sum of  series of n elements

Complexity  O(nlogn)   

Fibonacci(fib,n)  

Fibonii series is like ..0 1 1 2 3 5 8 13 21 34 55 89