#include<stdio.h> int main(){ int M; while(~scanf("%d",&M)){ if(M == 0) break; if(M == 1){ printf("1\n"); } else if(M == 2){ printf("2\n"); } else { int arr[M]; arr[0] = 1; arr[1] = 2; int i; for(i = 2; i < M; i ++){ arr[i] = arr[i - 1] + arr[i - 2]; } printf("%d\n",arr[M - 1]); } } return 0; } |
Double click to view unformatted code.