1) Considere a seguinte sequencia:

N    seq(N)
1  | 2
2  | 3 4
3  | 5 6 7
4  | 8 9 0 1
5  | 2 3 4 5 6
6  | 7 8 9 0 1 2
7  | 3 4 5 6 7 8 9
8  | 0 1 2 3 4 5 6 7
9  | 8 9 0 1 2 3 4 5 6
10 | 7 8 9 0 1 2 3 4 5 6
11 | 7 8 9 0 1 2 3 4 5 6 7
..

Dado N imprimir seq(N). 
Qual o custo do seu algoritmo?
Desenvolva um algoritmo O(N).

2) Considere a seguinte funcao para N >= 0:

f(N) = N se N < 10
       ou f(S) caso contrario, onde S é a soma dos dígitos de N

Qual o custo do seu algoritmo?

3) Escreva um algoritmo para achar os 10 últimos dígitos da 
sequência de Fiobonacci de N. (N é dado e < 2^30). Seu algoritmo
deve ser O(log N).