jak wyznaczyć kolejne wyrazy ciągu fibonacciego

Question

Witam

Jestem studentem pierwszego roku informatyki.Na ostatnich zajęciach otrzymałem za zadanie Napisać wersję iteracyjną programu który wyznacza kolejne wyrazy ciągu Fibonacciego.Niestety nie mam pomysłu jak to zrobić 

czy ktoś może mi pomóc w zrobieniu tego zadania?.Dodam jeszcze że ten program mam napisać w języku C.

Comments

wikipedia

Fibonacci( n )
   if n=0 then return 0
   if n=1 then return 1
   f' ← 0
   f  ← 1
   for i ← 2 to n
     do
       m  ← f + f'
       f' ← f
       f  ← m
     end
   return f

 

Answer 1

Wyznacz sobie aktualny wyraz ciągu i poprzedni (początkowo 1 i 1). W każdym okrążeniu pętli wypisuj aktualny wyraz ciągu i updatuj zmienne na kolejny wyraz.

Answer 2

Googlowałeś? Nawet chyba Zelent miał coś takiego w poradniku C++. Możesz również znaleźć gotowce, ale najlepiej sam zobacz sobie przykładowy ciąg i spróbuj rozkminić jak można uzyskać taki efekt.

Comments

właśnie chciałem unikać gotowców żeby samemu to ogarnąć i lepiej zrozumieć idę próbować coś napisać dzięki za pomoc