Python Forum

Full Version: Help with fibonacci sequence
You're currently viewing a stripped down version of our content. View the full version with proper formatting.
Here's the problem I'm tasked with:

"In the following sequence, each number (except the first two) is the sum of the previous two numbers: 0, 1, 1, 2, 3, 5, 8, 13, .... This sequence is known as the Fibonacci sequence.

We speak of the i'th element of the sequence (starting at 0)-- thus the 0th element is 0, the 1st element is 1, the 2nd element is 1, the 3rd element is 2 and so on. Given the positive integer n, associate the nth value of the fibonacci sequence with the variable result. For example, if n is associated with the value 8 then result would be associated with 21."

I've found a line of code that successfully implements this sequence:

x = 1
y = 1
n = 0

while n < 1000:
x = y
y = n
n = x + y
print(n)

But this obviously doesn't include the variable "result", nor does it associate the result with n. Any help on how to go about this?
Quote:I've found a line of code that successfully implements this sequence
Think about the problem and write your own code.

You already have found code to generate fib numbers, so how do you get the Nth fib? How do you store the result of it in a variable named result?
(Oct-01-2017, 12:36 AM)Mekire Wrote: [ -> ]
Quote:I've found a line of code that successfully implements this sequence
Think about the problem and write your own code.

You already have found code to generate fib numbers, so how do you get the Nth fib? How do you store the result of it in a variable named result

I modified the code slightly so I could use n as the nth number.

x = 1
y = 1
z = 0

while z < 1000:
    x = y
    y = z
    z = x + y
I suppose I would need to add something like this at the bottom:

result = z[n] #where n would be something like "8" and the program would yield "21"

But nothing I've tried seems to work. Your clue did help, so I'll keep trying