Помогите пожалуйста с задачей, натолкните на идею (язык си)

Question

ее надо с помощью циклов решить 
а у меня токо мысль на массивы 
 
Рассмотрим последовательность, образованную дробями: 1/1, 2/1, 3/2, ..в которой числитель (знаменатель) следующего члена последовательности получается сложением числителей (знаменателей) двух предыдущих членов. Числители двух первых дробей равны 1 и 2, знаменатели — 1 и 1. Найти k-й член последовательности

Элхан · Accepted Answer

#include
#include
int main() {
unsigned long long up = 0, down = 0, next = 1, prev = 1;
unsigned short n, k;
do {
printf("k?.. ");
scanf_s("%hi", &k);
} while (k > 94);
for (n = 1; n <= k; n++) {
up = next;
down = prev;
next = up + down;
prev = up;
}
if (down) printf("%llu / %llu\n", up, down);
else printf("The End!");
_getch();
return 0;
}