diff
3 removals
27 lines
2 additions
26 lines
#include <stdio.h>
#include <stdio.h>
#define num 50000
#define num 50000
int foo(int n){
int foo(int n){
if (n == 1 || n == 0)
if (n == 1 || n == 0)
return 1;
return 1;
else
else
return foo(n-1) + foo(n-2);
return foo(n-1) + foo(n-2);
}
}
int main() {
int main() {
int i, k, b, rem, a = 9999, count = 0;
int i, k, b, rem, a = 9999, count = 0;
i = num;
i = num;
while(1) {
while(1) {
b = i;
b = i;
rem = a % b;
rem = a % b;
a = a / b;
a = a / b;
i = i - 1;
i = i - 1;
int call = foo(rem % 5);
count += foo(rem % 5);
count += call;
if (i == 0){
if (i == 0){
break;
break;
}
}
a = a * call;
a = a * foo(rem % 5);
}
}
printf("%d\n", count);
printf("%d\n", count);
return 0;
return 0;
}
}