/*
 * C 言語演習問題(4) 再帰呼出し
 * 問題3 解答例
 * (C) 2005 Hirohisa AMAN <aman@ehime-u.ac.jp>
 */
#include <stdio.h>

int fibo(int n){
  if ( n <= 2 ){
    return 1;
  }

  return fibo(n-1) + fibo(n-2);  
}

int main(void){
  int n;

  printf("n = ? ");
  scanf("%d", &n);

  printf("fibo(%d) = %d\n", n, fibo(n));

  return 0;
}