tenho esse problema e não consigo resolver:
A Sucessão de Fibonacci é uma sequência de números inteiros, começando normalmente por 0 ou 1, na qual, cada termo subsequente corresponde à soma dos dois termos anteriores. Em termos matemáticos, a sequência é definida recursivamente pela fórmula abaixo:
f(0) = 1 f(1) = 1 ... f(n) = f(n-1) + f(n-2)
Matematicamente, a sucessão pode ser calculada até o infinitésimo elemento. Entretanto, o computador é limitado aos números que consegue armazenar - por exemplo não é possível armazenar 5⋅1095⋅109 em um tipo int. Ainda bem que os alunos de APC se recusam a aceitar estes limites e resolveram calcular o valor do ii-ésimo elemento da sequência com até 1000 dígitos usando uma ideia muito simples: armazenar os dígitos em um vetor de 1000 elementos.
Entrada
A entrada consiste de um valor inteiro nn (1≤n<47861≤n<4786), indicando qual elemento da sucessão se deseja.
Saída
A saída consiste de uma linha apresentado o valor do nn-ésimo elemento da sucessão.
a sucessão de Fibonacci eu consigo desenvolver, porém ela não funciona para numeros como 100, 1000, 2000... por da resultados muito grande e não caber em um inteiro! vi uma imagem aqui com a solução, porém não tinha o codigo!
alguem teria um codigo para este problema???