Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Möglichkeiten - Zahl als Summe von 1 & 2

Möglichkeiten - Zahl als Summe von 1 & 2

Universität / Fachhochschule

Rekursives Zählen

Tags: Rekursives Zählen

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
mmrtzh

mmrtzh aktiv_icon

19:33 Uhr, 05.11.2019

Antworten
Hey,
gibt es eine Möglichkeit wie ich für jede natürliche Zahl berechnen kann, wie viele verschiedene Möglichkeiten es gibt sie als Summe von 1 und 2 darzustellen.

z.B. für n=4 wären es 5 Möglichkeiten

2+2
2+1+1
1+2+1
1+1+2
1+1+1+1


Lg

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik
Antwort
anonymous

anonymous

19:45 Uhr, 05.11.2019

Antworten
Hallo
Ganz bestimmt gibt es die Möglichkeit.
Ich empfehle:
Du beginnst damit, die Anzahl der Kombinationen zu bestimmen.
Das ist noch einfach.
Und dann musst du für jede der Kombinationen noch die Anzahl der Reihenfolgen bestimmen.
Auch das wird nicht schwer werden...

Antwort
anonymous

anonymous

22:40 Uhr, 05.11.2019

Antworten
Tipp:
de.wikipedia.org/wiki/Fibonacci-Folge
Frage beantwortet
mmrtzh

mmrtzh aktiv_icon

17:38 Uhr, 06.11.2019

Antworten
Japp, danke!
War wohl doch nicht so schwer wie gedacht :-)