CUBE.CODES: Rekursion

Programm 1: Wie vermehren sich die Karnickel? - Die Fibonacci-Folge

>>> direkt zu CUBE.CODES

altalt=1; 
alt=1;
neu=2;  
UI.log(altalt);
UI.log(alt);
UI.log(neu);

while(neu<1000000000) {
	altalt=alt;
	alt=neu;
	neu=altalt+alt;
	UI.log(neu);
}

Ausgabe:

[12:23:27] Program starting ...
[12:23:27] Program running ...
66
[12:23:27] Program finished successfully

Programm 2: Wie vermehren sich die Karnickel? - Die Fibonacci-Folge mit Rekursion

>>> direkt zu CUBE.CODES

function F(x) { if(x<3) return(1); else return(F(x-2)+F(x-1)); }

for(i=1; i<40; ++i) UI.log("F(" + i + ")=" + F(i)); 

Ausgabe:

[15:50:55] Program starting ...
[15:50:56] Program running ...
F(1)=1
F(2)=1
F(3)=2
F(4)=3
F(5)=5
F(6)=8
F(7)=13
F(8)=21
F(9)=34
F(10)=55
F(11)=89
F(12)=144
F(13)=233
F(14)=377
F(15)=610
F(16)=987
F(17)=1597
F(18)=2584
F(19)=4181
F(20)=6765
F(21)=10946
F(22)=17711
F(23)=28657
F(24)=46368
F(25)=75025
F(26)=121393
F(27)=196418
F(28)=317811
F(29)=514229
F(30)=832040
F(31)=1346269
F(32)=2178309
F(33)=3524578
F(34)=5702887
F(35)=9227465
F(36)=14930352
F(37)=24157817
F(38)=39088169
F(39)=63245986
[15:50:58] Program finished successfully