Um programa de computador pode acelerar o resultado de muitos problemas matemáticos e este é o caso da sequência de Fibonacci. A sequência de Fibonacci é uma sucessão de números que aparecem em muitos fenômenos da natureza. Descrita no final do século 12 pelo italiano Leonardo Fibonacci, ela é infinita e começa com 0 e 1. Os números seguintes são sempre a soma dos dois números anteriores. Portanto, depois de 0 e 1, vêm 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... Observe a função para o cálculo da sequência de Fibonacci e que usa o recurso de recursividade. int fibonacci (int n) { int s1, s2; if (n == 0) return 1; else if (n == 1) return 1; else { s1 = fibonacci(n-1); s2 = fibonacci(n-2); return s1 + s2; }}​
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Lista de comentários


Helpful Social

Copyright © 2024 ELIBRARY.TIPS - All rights reserved.