int main() { int n; scanf(“%d”,&n); printf(“%d\n”,D(n)); } int D(int n) { if(n==1) return 1; else if(n==2) return 2; else return D(n-1)+D(n-2); }
