Ir para conteúdo

Arquivado

Este tópico foi arquivado e está fechado para novas respostas.

eskivarzen

Como Criar uma sequencia de fibonacci simples

Recommended Posts

Olá pessoal, eu sou muito ignorante em C++ nunca precisei disso na minha vida, até agora.rs. Sempre usei python, mas agora não posso mais.

 

Então eu preciso criar um programa que meça o tempo que o computador demora para calcular a soma de n termos de uma sequencia de fibonacci. No python fica bastante simples, mas no c++ eu não faço idéia de como faz, alguém pode me dar uma ajuda; Vou por o meu python aqui:

# ­*­ coding: UTF­8 ­*­
from datetime import datetime
import time

def fibo(T):
	k = 0	
	l = [0,1]	
	for i in range(0,T):
		k = l[i] + l[i+1]
		l.append(k)
	return l

def soma(s):
	R = 0
	for i in range(0,len(s)):
		R = R + s[i]
	return R

inicio = datetime.now()
u = soma(fibo(200000))
fim = datetime.now()

result = fim - inicio
print u
print result

Mais uma coisa preciso que o programa fique assim, feito em fuções, ou seja, uma função para gerar a sequencia e outro para somar..

Quem poder me ajudar.. fico eternamente grato. um abraço.

Compartilhar este post


Link para o post
Compartilhar em outros sites

Função em C é declarada de seguinte maneira:

<tipo_do_retorno> nome_dafuncao( <tipo_da_entrada> nome_da_variavel, ... )
{
    <tipo_variavel_local> nome_variavel_local;
 
    procedimento x;
    procedimento y;
}

Não tem mistério.

Exemplo:

int soma( int valor_a, int valor_b )
{
    int soma = valor_a + valor_b;
 
    return soma;
}

Para pegar a hora do computador, pode utilizar a biblioteca <ctime> (ou <time.h>, caso utilize a linguagem C).

Exemplo:

int main(void)
{
    time_t datetime = time(NULL);
 
    // ctime() converte o time_h em uma string
    std::cout << "Data / Hora: " << ctime( &datetime ) << std::endl;
 
    return 0;
}

Compartilhar este post


Link para o post
Compartilhar em outros sites

×

Informação importante

Ao usar o fórum, você concorda com nossos Termos e condições.