Liczba rozkładów Fibonacci'ego

0

Witam, niedawno otrzymałem zadanie do wykonania. Matematycznie umiem rozwikłać ten problem, aczkolwiek nie umiem zaimplementować tego do C++. Gdyby jeszcze było tego mało, zadanie trzeba rozwiązać z wykorzystaniem funkcji rekurencyjnej. Mógłby mi ktoś podać algorytm potrzebny do rozwiązania tego problemu? Być może to ja robię gdzieś błąd i dlatego implementacja do języka programowania jest taka trudna. Dziękuję za odpowiedzi z góry :D
Link do treści zadania: link

4

Od czegoś należy zacząć - to podstawa. Napisz najpierw, jak matematycznie to rozwiązałeś.

0

Spróbuj podobnie jak tutaj:
https://www.geeksforgeeks.org/find-ways-integer-can-expressed-sum-n-th-power-unique-natural-numbers/
zamiast następnej liczby naturalnej do potęgi, następna liczba Fibonacciego.

2

Główny problem polega na tym, że nie pokazałeś czegokolwiek dowodzącego, że próbowałeś.
Minimum, które przynajmniej podważyło by nasze podejrzenia o czyste lenistwo to: kod czytający i wypisujący potencjalny wynik, oraz kod wyznaczający liczby Fibonacciego.

0

Piszecie, żebym podał Wam moję metodę rozwiązania zadania. Przepraszam; źle się wyraziłem, nie mam pomysłu na zrobienie zadania, tylko po prostu na kartce sobie wypisywałem wszystkie możliwości rozkładu jakiejś liczby. Oczywiście po pierwsze trzeba utworzyć tablicę liczb Fibonacci'ego, ale dalej nie widzę pomysłu. Dlatego zadałem to pytanie na forum.

0

@polandonion:

polandonion napisał(a):

Piszecie, żebym podał Wam moję metodę rozwiązania zadania. Przepraszam; źle się wyraziłem, nie mam pomysłu na zrobienie zadania, tylko po prostu na kartce sobie wypisywałem wszystkie możliwości rozkładu jakiejś liczby. Oczywiście po pierwsze trzeba utworzyć tablicę liczb Fibonacci'ego, ale dalej nie widzę pomysłu. Dlatego zadałem to pytanie na forum.

Próbowałeś metody, którą Ci podałem? Daje radę czasowo?

0
lion137 napisał(a):

@polandonion:

polandonion napisał(a):

Piszecie, żebym podał Wam moję metodę rozwiązania zadania. Przepraszam; źle się wyraziłem, nie mam pomysłu na zrobienie zadania, tylko po prostu na kartce sobie wypisywałem wszystkie możliwości rozkładu jakiejś liczby. Oczywiście po pierwsze trzeba utworzyć tablicę liczb Fibonacci'ego, ale dalej nie widzę pomysłu. Dlatego zadałem to pytanie na forum.

Próbowałeś metody, którą Ci podałem? Daje radę czasowo?

Nie wiem jak wykorzystać ten algorytm w moim problemie

0

Coż, prabować nada, próbuj, pokaż w końcu jakiś kod

0
#include <iostream>

using namespace std;

int tab[35];
int i = 3;

int main() {
	tab[1] = 1; tab[2] = 2; tab[3] = 3;
	int n; cin >> n;
	while (tab[i] <= n) {
		tab[i + 1] = tab[i] + tab[i - 1];
		i++;
	} i--;
}

Na razie wyznaczam tablice liczb fibonacciego do liczby mniejszej badz rownej n
Dalej praydalby sie jakis algorytm do runkcji rekurencyjnej

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