#include<stdio.h> int main() { int m; long long a[95]={0}; a[1] = 1; a[2] = 2; for(int i = 3; i <= 90; i++) a[i] = a[i-1] + a[i-2]; scanf("%d", &m); while(m != 0) { printf("%lld\n", a[m]); scanf("%d", &m); } return 0; } |
Double click to view unformatted code.