53
edits
Changes
Técnicas Avançadas de Contagem (view source)
Revision as of 13:19, 25 November 2015
, 13:19, 25 November 2015no edit summary
Uma relação de recorrência descreve uma relação que um membro de uma sequência de an de valores tem de outro membro da seqüência que o precedem. Por exemplo, a famosa seqüência de Fibonacci satisfaz a relação de recorrência
Juntamente com as condições iniciais F_ {''F''(<var>1} </var>) = 1 e F_ {''F''(<var>2} </var>) = 1, esta relação é suficiente para definir toda a seqüência \ {F_ {''F''(<var>n} \}</var>).
Em geral, podemos pensar em uma relação de recorrência como uma relação do formulário