Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!
Werbeanzeige
Alter Hase
Beruf: Softwareentwickler (aktuell Web/Node); Freiberuflicher Google Proxy
C-/C++-Quelltext |
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 |
/* [n=4] gerade Zahlen: f(2n+1) = f(n)^2 + f(n+1)^2 f(9) = f(4)^2 + f(5)^2 = 9 + 25 = 34 ungerade Zahlen: f(2n) = f(n+1)^2 - f(n-1)^2 f(8) = f(5)^2 - f(3)^2 = 25-4 = 21 */ unsigned int n = 0; cout << "Zahl: "; cin >> n; cout << "1. Fibonacci-Zahl: " << (n*n) + (n+1)*(n+1) << endl; // = 41 cout << "2. Fibonacci-Zahl: " << (n+1)*(n+1) - (n-1)*(n-1) << endl; // = 16 |
C-/C++-Quelltext |
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
//pseudo javascript code, für c++ müsst ich zu viel nachschauen var solved={}//du musst in solved key/value eintragen können function fibonacci(n){ if(!solved[n]){ if(n%2==1){//ungerade zahl //wert für n berechnen und in die tabelle eintragen solved[n]=sqr(fibonacci(n/2))+sqr(fibonacci(n/2+1); }else{//gerade zahl ... } } return solved[n]; } |
Dieser Beitrag wurde bereits 2 mal editiert, zuletzt von »marcgfx« (17.04.2016, 23:31)
Dieser Beitrag wurde bereits 1 mal editiert, zuletzt von »BlackArtC#« (18.04.2016, 22:35)
weil es darum geht die geschwindigkeit der berechnung zu optimieren
C-/C++-Quelltext |
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 |
<html> <head> </head> <body> <script> //pseudo javascript code, für c++ müsst ich zu viel nachschauen var solved={0:0,1:1,2:1}//du musst in solved key/value eintragen können function sqr(x){ return x*x; } function fibonacci(n,k){ if(!k) k=0; k++; if(solved[n]===undefined){ if(n%2==1){//ungerade zahl //wert für n berechnen und in die tabelle eintragen var p = ~~(n/2); //console.log(">".repeat(k)+n+' from '+(p)+' and '+(p-1)) solved[n]=sqr(fibonacci(p+1,k))+sqr(fibonacci(p,k)); }else{//gerade zahl var p = ~~(n/2); //console.log(">".repeat(k)+n+' from '+(p+1)+' and '+(p-1)) solved[n]=sqr(fibonacci(p+1,k))-sqr(fibonacci(p-1,k)); } } return solved[n]; } for(var i=0;i<10;i++){ console.log('fib('+i+') is '+fibonacci(i)); } //ab fibonacci 77 stimmt die präzision nicht mehr for(var j=10;j<80;j+=10){ console.log('fib('+j+') is '+fibonacci(j)); } </script> </body> </html> |
Werbeanzeige