Wypisanie na wyjściu elementu ciągu Fibonacciego o indeksie n

0

Witam.
Mam takie zadanie:
"Napisz program, który wczytuje ze standardowego wejścia nieujemną liczbę całkowitą n i wypisuje na standardowym wyjściu element ciągu Fibonacciego o indeksie n"
W jaki sposób to zrobić?
Na razie mam taki kod który jednak nie działa jak powinien:

//biblioteki(dyrektywy):
#include<cmath>
#include<conio.h>//pozwala wywołać funkcję getch();
#include<cstdio>
#include<cstdlib>//pozwala wywołać system("pause");
#include<fstream>
#include<iostream>//pozwala pisać za pomocą cout<<"";//obsługa strumieni I/O
#include<iomanip>
#include<locale>
#include<math.h>
#include<sstream>
#include<stdio.h>//standardowa obsługa wejscia/wyjscia
#include<stdlib.h>
#include<string>
#include<time.h>
#include<windows.h>
#include<cwctype>
#include<cwchar>
#include<clocale>

#define UNICODE
using namespace std;
int main()
{
	int n;
	cout<<"Podaj liczbe n: ";
	cin>>n;
	int tablica[n];
	for(int i=0; i<n; i++){
		if(i==0){
			tablica[i]=0;
		}
		if(i==1){
			tablica[i]=1;
		}
		tablica[i]=tablica[i-1]+tablica[i-2];
		cout<<tablica[i]<<endl;
	}
system("pause");
	return 0;
}

Wie ktoś jak ugryźć ten temat? Może powinienem jeszcze coś dopisać, lub coś poprzestawiać?
Nie proszę o gotowca.
Gotowce przecież nie zawsze pomagają w nauce.

0
#include<cmath>
#include<conio.h>//pozwala wywołać funkcję getch();
#include<cstdio>
#include<cstdlib>//pozwala wywołać system("pause");
#include<fstream>
#include<iostream>//pozwala pisać za pomocą cout<<"";//obsługa strumieni I/O
#include<iomanip>
#include<locale>
#include<math.h>
#include<sstream>
#include<stdio.h>//standardowa obsługa wejscia/wyjscia
#include<stdlib.h>
#include<string>
#include<time.h>
#include<windows.h>
#include<cwctype>
#include<cwchar>
#include<clocale>

JEZUSMARIA CO TO JEST?


Cały kod można bezproblemowo zawrzeć w parunastu linijkach: ```cpp #include <iostream>

unsigned int fib(unsigned int n)
{
if (n == 0)
return 0;

unsigned int a=0, b=1;

for (unsigned int i=0; i<n-1; i++)
{
unsigned int c = b;
b = a;
a = c;

b += a;
}

return b;
}

int main()
{
unsigned int nth;

std::cin >> nth;
std::cout << fib(nth);
}

Ew.ze wzoru Bineta - wtedy kod będzie znacznie krótszy (oraz potencjalnie szybszy), lecz pozostawiłem liczenie iteracyjne dla klarowności.
<hr>
Btw, mój kod jest w C++; nie mam pojęcia w czym Ty piszesz (bo z kodu wynika C-połączone-z-C++), lecz możesz sobie to zawsze przepisać.


<span style="color: gray"><i>`dodanie znacznika <code class="cpp"> - fp`</i></span>
0

Dzięki blondi. Dałaś mi podpowiedź i udało się.

1 użytkowników online, w tym zalogowanych: 0, gości: 1