Ciąg Fibonacciego za pomocą pętli do-while oraz while

Question

Próbuje napisać program liczący podany wyraz ciągu Fibonacciego, ale brakuje mi pomysłu na rozpoczęcie go. Instrukcja do-while musi służyć do wczytania poprawnej wartości n>2 a pętla WHILE  do wyznaczenia n-tego wyrazu ciągu. 

 

#include <stdio.h>

int main()
{
	int n;
	int fib[100];
	fib[0]=1;
	fib[1]=1;
	
	printf("Podaj ktora liczbe ciagu Fibonacciego chcesz wyznaczyc:\n");
	scanf("%n", &n);
	do{
	
	
	}while(n>2);
	return 0;
}

 

Answer 1

Wzór na i-ty wyraz ciągu fibonacciego:

fib[i] = fib[i-2] + fib[i-1]

Stworzyłeś już tablicę, także może licz sobie ilość kroków, i w każdej iteracji przypisuj wartość to elementu tablicy

Answer 2

W pierwszej pętli upewniasz się, że wczytujesz prawidłowe dane.
W drugiej pętli wykonujesz obliczenia zgodnie ze wzorem na ciąg Fibonacciego.
 

Przykład wykorzystania dwóch pętli w ten sposób (wraz z kontrolą wczytywania typu danych)
 

#include <stdio.h>

int main()
{
    int x=0;
    do {
        printf("podaj liczbe dodatnia: ");
        if (scanf("%d", &x) == 0) { // jeżeli nie udało się pobrać danych do zmiennej
            scanf("%*[^\n]"); // kasujemy całą linię z bufora
        }
        
    } while (x <= 0);
    
    while (x > 0) {
        printf("%d ", x);
        x--;
    }
    return 0;
}

 

Comments

Przyjmijmy, że wpisuję liczbę 10 jako poszukiwaną. Podstawią ją do pętli while i właśnie jak zrobić, aby wyliczyło szukaną wartość mając podane fib[0]=1, fib[1]=1? 

#include <stdio.h>


int i;
int fib[100];

int main()
{

	fib[0]=1;
	fib[1]=1;
	

	do{
		printf("Podaj ktora liczbe ciagu Fibonacciego chcesz wyznaczyc:\n");
	    scanf("%d", &i);
	
	}while(i<2);
	
	
	while(i>2)
	{
		fib[i]=fib[i-2]+fib[i-1];
		printf("%d\n", i);
		i--;	
	}
	
	
}

 

---

Potrzebujesz jeszcze jednej zmiennej.
W jednej zmiennej trzymasz indeks dla którego chcesz obliczyć wyraz ciągu.
W drugiej zmiennej trzymasz indeks aktualnie obliczanego wyrazu.

---

Ok, mam coś takiego. Problem polega tutaj, że idę od góry. Tzn. gdy wpisze 10, to wylicza mi tą dyszkę z sumy 9 i 8 których nie mam podanych. Jest jakiś sposób w tej pętli while, aby zacząć od początku, czyli idąc wg. fib[0]=1 oraz fib[1]=1? Wiem, że idealnie da się to zrobić w pętli for, ale musze zrobić to w while.

 

#include <stdio.h>

 
int main()
{
	int i,x;
	int fib[1000];
	fib[0]=1;
	fib[1]=1;
	int suma=0;
	
	scanf("%d",&i);
    	while(i>2)
	{
		fib[i]=fib[x-2]+fib[x-1];
		suma=suma+fib[i];
		x--;	
	}
	printf("suma:%d",suma);

}

 

---

Więc idź od dołu.

Na początku masz obliczone dwa pierwsze wyrazy ciągu. Obliczaj kolejne, dopóki nie obliczysz tego, który potrzebujesz.

---

Czyli jak chce setną liczbę to musze wypisać wartości dla 99 wcześniejszych? Nie ma jakiegoś sposobu, aby zawrzeć to w pętli?

---

Ok, udało się. Tylko teraz jak ten wynik "wyrzucić" poza pętle? Gdyż prawidłowy wynik wyświetla mi się wewnątrz pętli, a gdy wypisuje go poza jest całkiem co innego.

#include <stdio.h>

 
int main()
{
	int i,n;
	int fib[1000];
	fib[0]=1;
	fib[1]=1;

	int suma=0;
	
	
	scanf("%d",&n);
	//fib[i]=fib[i-2]+fib[i-1];
	i=2;
    while( i<n)
	{
		fib[i]=fib[i-2]+fib[i-1];
		printf("wyraz nr:%d rowna sie %d\n",i+1,fib[i]);
		i++;
			
	}
	printf("%d\n",fib[i]);	

}

 

---

Użyj indeksu i-1 lub n-1

---

A po co tablica kiedy trzeba zapamiętać tylko wartości fib[n-2] i fib[n-1]? Tu wystarczą zmienne.

---

czy takie rozwiazanie jest ok? dodam ze jestem początkującym i rozwiazanie jest w pythonie.

fib = int(input("wprowadz dane: "))
fn = 1
x = 1
while fn <= fib:
    print(fn)
    fn = fn + x
    x = fn - x
    continue

---

Przetestuj a się przekonasz, że to nie działa.

Po pierwsze chcesz obliczyć n-ty wyraz ciągu. A twój kod pokazuje wyrazy ciągu od drugiego aż do znalezienia wyrazu większego od wczytanej liczby.

Musisz dodać licznik mówiący którą liczbę ciągu liczysz. I na jego podstawie decydować kiedy zakończyć algorytm.

Aha i ta instrukcja continue jest zbędna.