Iteracyjnie:
#include <iostream>
using namespace std;
int seq(int elem)
{
int a=1, b=-2;
for(int i=1;i<elem;i++)
{
int c=a+b;
a=b;
b=c;
}
return a;
}
int main()
{
cout << seq(4) << endl;
cout << seq(10);
}
Rekurencyjnie:
#include <iostream>
using namespace std;
int seq(int elem)
{
if (elem==1) return 1;
if (elem==2) return -2;
return seq(elem-1)+seq(elem-2);
}
int main()
{
cout << seq(4) << endl;
cout << seq(10);
}
