ED – Intodução

Posted onCategoriesEstrutura de dados

Introdução

Recursão

Atividade

assunto: ed01

1- escreva uma função recursiva para calcular o valor de uma base x elevada a um expoente y.

2. Escrever uma função recursiva para calcular uma sequencia de fibonacci

A sequência de Fibonacci consiste em uma série de números, tais que, definindo seus dois primeiros números como sendo 0 e 1, os números seguintes são obtidos através da soma dos seus dois antecessores.

fibonacci

Exemplo da sequência:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, ...