#include <stdio.h> int fibonacci(int n); int main(int argc, char** argv) { int count; while (scanf("%d", &count) != EOF) { printf("%d", fibonacci(count)); } } int fibonacci(int n) { if (n <= 1) { return 1; } return fibonacci(n - 1) + fibonacci(n - 2); } #include <stdio.h> void hanoi(int n, int a, int b, int c); void move(int a, int b); int main(int argc, char** argv) { int n,a,b,c; while(scanf("%d%d%d%d", &n, &a, &b, &c)) { hanoi(n, a, b, c); } } void hanoi(int n, int a, int b, int c) { if (n > 0) { hanoi(n - 1, a, c, b); move(a, b); hanoi(n - 1, c, b, a); } } void move(int a, int b) { printf("%d/t moveto %d/n", a, b); }