Minimal Algorithm of Fibonacci Numbers

How to print with Java Fibonacci numbers with 50 iterations. The Fibonacci sequence is one of the most famous formulas in mathematics. Each number in the sequence is the sum of the two numbers that precede it. So, the sequence goes: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, and so on. The mathematical equation describing it is Xn+2 = Xn+1 + Xn. Many sources claim it was first discovered or “invented” by Leonardo Fibonacci. The Italian mathematician, who was born around A.D. 1170, was originally known as Leonardo of Pisa, said Keith Devlin, a mathematician at Stanford University. Only in the 19th century did historians come up with the nickname Fibonacci (roughly meaning, “son of the Bonacci clan”), to distinguish the mathematician from another famous Leonardo of Pisa, Devlin said.

 int f1=1,f2=1,acc=0,n=0; while(n<50){ acc=f1+f2; System.out.println(acc); f1=f2; f2=acc; n++; }

1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 317811 514229 832040 1346269 2178309 3524578 5702887 9227465 14930352 24157817 39088169 63245986 102334155 165580141 267914296 433494437 701408733 1134903170 1836311903 Please read this! https://science.howstuffworks.com/math-concepts/fibonacci-nature.htm FORMULA FONDAMENTALE

(per ogni n>1) DESCRIZIONE Con il suo Liber Abaci (1202), il matematico italiano Leonardo da Pisa detto Fibonacci fu uno dei primi studiosi a introdurre nel mondo occidentale il sistema numerico decimale (chiamato nel libro “modus indorum”, dato che fu utilizzato originariamente da matematici indiani). La sequenza di Fibonacci è presente in natura, ad esempio nella formazione delle conchiglie delle chiocciole. ESEMPI: Fino al XIX secolo a questa successione non venne attribuita alcuna importanza, finché si scoprì che può essere applicata, per esempio, nel calcolo delle probabilità, nella sezione aurea e nel triangolo aureo. I numeri di Fibonacci si trovano anche in natura, per esempio nella disposizione delle foglie (vedere disegno sopra). In molti alberi, scegliendo una foglia su uno stelo e assegnandole il numero “0”, contando il numero di foglie fino ad arrivare a una perfettamente allineata con la foglia “0”, probabilmente si troverà un numero di Fibonacci. Anche i petali di moltissimi fiori sono un numero di Fibonacci. Al matematico pisano si deve anche l’introduzione dei numeri arabi in Italia Come stampare fibonacci in maniera ricorsiva? class fibonacci { static int fib(int n) { if (n <= 1) return n; return fib(n-1) + fib(n-2); }

public static void main (String args[]) { int n = 9; System.out.println(fib(n)); } }

https://introcs.cs.princeton.edu/java/23recursion/Fibonacci.java.html Fibonacci with scratch in italian for my Sci students