- Write a function that creates the following pattern, given the height (number of rows)
*
***
*****
*******
*********
*********
*******
******
***
*
· The Fibonacci sequence is defined by the following rule. The first two values in the sequence are 1 and 1. Every subsequent value is the sum of the two values preceding it. For example, the third value is 1 + 1 = 2, the fourth value is 1 + 2 = 3, and the fifth is 2 + 3 = 5. If fn denote the nth value in Fibonacci sequence, then
f1 = 1
f2 = 1
fn = fn –1 + f n-2 if n > 2
Save the value of f1 (the current fibonacci number) in a temporary
Add f0 and f1 and store the value in f1, the new fibonacci number
Store the value of the temporary in f0 so that f0 will contain the previous fibonacci number
Print, and then repeat this process