# Solved: programm the fibonacci sequence

The main problem with programming the Fibonacci sequence is that it is not a precise sequence. The first two numbers in the sequence are always the same, but the next two numbers are not always equal. This can cause problems when trying to create a program to calculate the next number in the sequence.

```
def Fibonacci(n):
if n<0:
print("Incorrect input")

elif n==1:
return 0

elif n==2:
return 1
else:
return Fibonacci(n-1)+Fibonacci(n-2)```

This is a recursive function for generating Fibonacci numbers. The function takes an integer input, n, and returns the nth Fibonacci number. If the input is less than 0, it prints an error message. If the input is 1 or 2, it returns the first or second Fibonacci number, respectively. Otherwise, it returns the sum of the previous two Fibonacci numbers.

Contents

## Fibonacci

In mathematics, Fibonacci is a sequence of numbers which starts with 0 and 1, and goes on to each successive number by adding the previous two numbers together. The sequence is named after Leonardo Fibonacci, who introduced it in 1202.

## Sequences

Sequences are a powerful data structure in Python. They allow you to store multiple values in a single location, and access them sequentially.

For example, you can create a sequence of numbers using the range() function:

1, 2, 3, 4, 5

You can also create a sequence of strings using the string() function:

“one”, “two”, “three”, “four”, “five”

Related posts: