#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 main() { int n; while (scanf("%d", &n) != EOF && n != 0) { int f1=0, f2=1; int sum = 0; for (int i = 0; i < n; i++) { sum = f1 + f2; f1 = f2; f2 = sum; } printf("%d\n", sum); } return 0; } |
Double click to view unformatted code.