Cześć mam oczywiście ze spoja które brzmi następująco:
- W pierwszym wierzy masz podać ilość Testów x<=100
- W następnych liniach T liczby Ni<=10^9+7
Dla każdego testu w osobnej linii Ni-ta liczba ciągu fibonacciego modulo 10^9+7
oto mój kod::
#include<iostream>
#include<cstdlib>
#include <math.h>
#include <stdio.h>
using namespace std;
int fib(int n){
if(n==1 || n==2)
return 1;
return fib(n-1)+fib(n-2);
}
int main(){
int ile;
cin>>ile;
if(ile>100)
return 100;
int n;
for(int i=0;i<ile;i++){
cin>>n;
cout<< fib(n)<<endl;
system("pause");
}
return 0;
}
Komunikat który wyskakuje brzmi że przekroczono limit czasu czy jesteś w stanie mi powiedzieć co robię źle ? i jak to poprawić ?