Fibonacci bis zu einem bestimmten Wert berechnen (Python)?

Ich muss für die Uni einen Code Schreiben, der die größte Fibonacci Zahl ausgibt, die unter 10000 ist.

Das Problem ist, dass man keine if Anweisung schreiben darf.

Bitte kann mir jemand helfen ich verzweifel seit Tagen daran!

3 Antworten

03.11.2019, 21:52

Ich würde es etwa so machen:

a, b = 1, 1
while b < 10000:
    a, b = b, a+b
print( a )

Aber bestimmt geht es auch einfacher.

Tyldu

03.11.2019, 20:21

theoretisch könnte man jede if anweisung einfach so ersetzten

while bedingung:
  # if code here
  break

while !bedingung:
  # else code here
  break

wird allerdings wohl nicht der sinn des ganzen sein. evtl bringts dich ja trotzdem auf den richtigen weg.

Woher ich das weiß:Studium / Ausbildung – Softwareentwickler, B. Sc. Informatik

gfntom

03.11.2019, 20:21

Das Problem ist, dass man keine if Anweisung schreiben darf.

Und wobei ist da ein Problem?

Schreibe eine while-Schleife in der du so lange Fibonacci-Zahlen erzeugst, solange diese unter 10000 sind.

Klappstuhl55

Fragesteller

03.11.2019, 20:22

Problem ist, dass ich ein totaler Anfänger bin und nicht weiß wie man diese Grenze setze. Habe etwas über die break methode gelesen, allerdings stoppt mein Programm dann gleich bei 1

mandalorian1

03.11.2019, 20:27

@Klappstuhl55

Das liegt daran dass der erste Wert 1 schon unter 10000 ist. Du müsstest dann schon festlegen while i > 8000 and i < 10000 als Beispiel.

Das Problem dabei ist aber dass das Programm dann zb bei 8001 stoppen könnte, wenn es eine Zahl der Fibonnaci Folge wäre, da der Wert die Bedingung erfüllt. Das heißt aber auch nicht, dass der Wert der letzte vor 10000 ist.

Ich würde wie bereits gesagt die Folge solange berechnen bis i > 10000 ist und dann eine Rückrechnung durchführen.

gfntom

03.11.2019, 20:30

@Klappstuhl55

Du brauchst kein break

Wenn a und b die letzten beiden berechneten Zahlen sind:

while a + b < 10000:

c = a + b
a = b
b = c

...

Ähnliche Fragen

If Anweisung Python?

Wie kriege ich eine If Anweisung dazu, nur zu funktionieren, wenn als Input z.B. eine zahl zwischen 1-10 angegeben wird und beim Rest halt nicht?

...zur Frage

Wie in Python die Quersumme einer Ganzzahl berechnen?

zahl = 123
quersumme = 0
while len(str(zahl)) >= 1:
  str_zahl = str(zahl)
  quersumme = int(str_zahl[0]) + int(str_zahl[1])

????

...zur Frage

binär rechner?

hallo ich wolte mit python einen binär rechner

programmieren und hab jetzt das broblem wie schaffe

ich es das ich in einer if dings das es erkennt das eine variable

.5 erkennt also eine halbe zahl

...zur Frage

Kann man in Python marken definieren?

Ich bin ein Großer Batch-Fan. Ich lerne gerade Python und ich habe mich gefragt, ob in Python Sachen wie:

:start
Anweisung 1
Anweisung 2
if Bedingung erfüllt goto start
Anweisung 3
Anweisung ...

eben so leicht gehen oder ob man in Python gar keine Sprungmarken setze kann.

...zur Frage

Wie lese ich 3 Zahlen ein von 1 bis 100?

Hallo ich habe eine Hausübung bekommen, für Python und ich muss 3 Zahlen einlesen von 1 bis 100. Das natürlich als Loop und falls die Zahl nicht im Intervall ist, soll "Bitte eine andere Zahl." ausgegeben werden.

Habe irgendwie sowas:

a = []

for input() in range(1,100):

a.append(int(input()))

if len(a)==3 :

break

man Bitte um hilfe ..

...zur Frage

Größte und kleinste Zahl in einer Python Liste ermitteln?

Hallo, ich mache gerade einen Python Kurz bei open hpi und da gibt es folgende aufgabe:

Schreibe ein Programm, das die kleinste und die größte Zahl in einer Liste namens Zahlen ausgibt, zum Beispiel in der Form
Die kleinste Zahl ist 10 und die größte Zahl ist 97.
Du musst aber nicht unbedingt einen ganzen Satz ausgeben.</p>
Die Liste erhältst Du mit
from daten import Zahlen
Hinweis: Neben einer Schleife musst Du hier auch if-Anweisungen einsetzen.
Hinweis: Zahlen können auch negativ sein.
Hinweis: Zum Ausprobieren kannst Du zunächst mit festen Werten arbeiten, zum Beispiel
Zahlen = [41, 25, 40, 97, 76, 40, 43, 10]

Zum Abgeben musst Du dann die import-Zeile oben benutzen.

Kann mir bitte jemand helfen? ich komme echt nicht weiter 😥

Das Bild ist mein aktueller Code

...zur Frage

Python: Ein Programm schreiben, welches die größte und die kleinste Zahl ausgibt?

Wie ist dieser Code zu verstehen? Ich kapiere nicht, wie es möglich war, dass Python den größten und den kleinsten Wert unterscheiden konnte. Wie das mit der if-Bedingung funktionierte, weiß ich nicht. Hättet ihr dabei noch andere Vorschläge?

Zahlen = [100, 25, 0, 97, 76, 40, 43, 10] # Wir definieren eine Variable Liste die folgende Zahlen
klein = Zahlen[0] # wir dinieren eine Variable in der den ersten wert von einer anderen Variable steht
groß = Zahlen[0] # das gleich

for Zahl in Zahlen: # wir wiederholen die zahlen in der Variable liste (Zahlen)
  if Zahl < klein: ? wenn der Wert gespeicherte Wert Zahl von Schleife größer als der Wert in Schleife klein dann
    klein = Zahl # dann der Wert in Variable klein ist gleich der Wert in der Variable Zahl ?
  elif Zahl > groß: ?
    groß = Zahl

print("kleinste Wert:", klein)
print("größte Wert:", groß)
i

...zur Frage

Wie programmier ich eine schleife in python, die bei einer bestimmten Zahl aufhört?

Ich brauche eine schleife die bei einer bestimmten Zahl aufhört. Soweit so gut. Nun habe ich aber mehrere if verkettungen und an jedem ende eines if-befehls muss die eine Abfrage kommen, mit welcher man das programm wieder beenden kann.

x = input

while x != 99:

if ...

elif.......

...zur Frage

a parameter list without types is only allowed in a function definition? int fib(n);?

#include <stdio.h>
#include <stdlib.h>

int fib(n);

int main(void)
{
int n;
int result;
printf("Geben sie bitte eine Natürliche Zahl ein für die die Fibonacci Zahl berechnet werden soll\n");
fflush(stdout);
scanf("%d", &amp;n);
result = fib(n);
printf("fib(%d)= %d",n,result);
}
int fib (int n)
{
    if(n==0)
    {
    return 0;
    }
        if(n==1)
        {
        return 1;
        }
            if(n&gt;1)
            {
            return fib(n-1)+fib(n-2);
            }
}

Wieso sagt der mi: a parameter list without types is only allowed in a function definition? int fib(n);?

...zur Frage

programmieren repeat schleife?

Wie lautet die größte Zahl, die sich aus den Ziffern von x bilden lässt?
Die größte Zahl zu x = 213 wäre z.B. die 321, für die 11002 wäre es die 21100.

hallo, ich habe diese Aufgabe bekommen und kann sie einfach nicht lösen.

Ich muss mit einer repeat schleife hinbekommen, das die größte zahl gebildet wird. für einen bestimmten zahlen Bereich. zbs. von 0 bis 10.

strings dürfen wir nicht benutzen.

meine programmier Sprache ist Pascal.

danke im Voraus

...zur Frage

Random generator java zwischen 1 - 100 Programmieren?

Ich möchte einen Random generator programmieren, der eine Zahl zwischen 1-100 generiert und die man dann erraten soll. Wenn diese Zahl generiert ist wird sie erstmal nicht angezeigt sondern man muss eine Zahl eingeben. So bis hier her schaffe ich es noch, aber bei der if Anweisung verzweifel ich weil ich die Eingabe als String und die Random Zahl als integer gespeichert habe. Kann ich einen String und einen Integer irgendwie in eine if Anweisung packen. Ich kann ja die Random Zahl nicht als String speichern und die Eingabe nicht als Integer. Gibt es irgendeine Möglichkeit beides in einem Datentyp zu speichern?

Sry das ich so viel geschrieben habe :c

...zur Frage

Wie kann man in Java in einer if-Anweisung schreiben, dass eine Zahl durch 2 teilbar sein soll?

Der Code schaut so aus (was soll ich in die Klammer schreiben?)!! if()

...zur Frage

lamda in Python?

Ich möchte die Quersumme einer Zahl berechnen. Die Quersumme soll nicht größer als 9 sein.

Von TinaAusWien bekam ich dieses Snippet:

dsum = lambda n, s=0: dsum(n // 10, s + n % 10) if n else s

print(dsum(123)) # gibt 6 aus

n und s sind die Parameter von lamda. Wie geht es dann weiter, warum dsum und dann die klammern?

Was ich auch noch nicht verstehe ist dieses

if n else s

Was soll diese Anweisung bedeuten?

Hier zu meiner Frage der Quersumme: https://www.gutefrage.net/frage/wie-in-python-die-quersumme-einer-ganzzahl-berechnen

Hier die Antwort von TinaAusWien: https://www.gutefrage.net/frage/wie-in-python-die-quersumme-einer-ganzzahl-berechnen#answer-370123169

...zur Frage

Python ganze Zahl erkennen?

Hallo,

ich möchte in Python in einer if-Schleife prüfen, ob eine Zahl ganzzahlig ist. Bisher habe ich noch keine rechte Lösung dazu gefunden.

Geht das überhaupt? Und wenn ja wie?

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen