#include <stdio.h> #include <stdlib.h> #include <string.h> int main() { int m,i; int a[100]; while(scanf("%d",&m)!=EOF){ if(m==0) break; a[0]=1; a[1]=2; for(i=2;i<=m;i++){ a[i]=a[i-1]+a[i-2]; } printf("%d\n",a[m-1]); } } |
Double click to view unformatted code.