View Code of Problem 23

#include <stdio.h>
int main(){
  int a[1000],i,M;
  while(~scanf("%d",&M)){
    a[0]=1;
    a[2]=2;
    for(i=2;i<M;i++)
      a[i]=a[i-1]+a[i-2];
    printf("%d\n",a[M-1]);
  }

}