#define _CRT_SECURE_NO_DEPRECATE #define _CRT_SECURE_NO_WARNINGS #pragma warning(disable:4996); #include <stdio.h> #include <string.h> #include <math.h> #define N 100000 //X[n+1]=1/2(X[n]+a/X[n]) int F(int n) { if (n == 0) return 0; if (n == 1) return 1; return F(n - 2) + F(n - 1); } int main() { int n; while (scanf("%d", &n) != EOF && n != 0) { printf("%d\n", F(n+1)); } return 0; } |
Double click to view unformatted code.