In Fibonacci series, the next number is the sum of previous two numbers. The series starts with 0 and 1, and then the next numbers are a sum of the previous 2 numbers.
For example 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 etc.
Here the first 2 numbers are 0 and 1
The next numbers are:
1 (= 1 + 0)
2 (= 1 + 1)
3 (= 2 + 1)
5 (= 3 + 2)
And so on…
Write a program the first n numbers of the Fibonacci series.
Hint: You already know the first 2 values. How can you calculate the remaining?
Answers
Answered by
3
Answer:
it is the correct answer
Answered by
0
Answer:
nterms = int(input("How many terms? "))
# first two terms
n1, n2 = 0, 1
count = 0
# check if the number of terms is valid
if nterms <= 0:
print("Please enter a positive integer")
# if there is only one term, return n1
elif nterms == 1:
print("Fibonacci sequence upto",nterms,":")
print(n1)
# generate fibonacci sequence
else:
print("Fibonacci sequence:")
while count < nterms:
print(n1)
nth = n1 + n2
# update values
n1 = n2
n2 = nth
count += 1
#SPJ5
Similar questions