I want to generate Fibonacci sequence of 100 numbers in Linked list and then reverse in python

Question

I want to generate a Fibonacci sequence of 100 numbers in the Linked list and then reverse.

For a given linked list containing the first 100 numbers of the sequence 0,1,1,2,3,5,8,13,......218922995834555200000, provide a solution that returns a linkedlist in the following order 218922995834555200000,..........13,8,5,3,2,1,1,0.

Can someone help me out with this?

Answer 1

Hey, 

You can go through the given example below:

Create a linked list with 0,1 then 
i = 2
a=0
b=1
While i <=100 :
    c =a+b
    a=b
    b=c
    linkedList.append(c)