一个很普通的递归

#include <stdio.h> int func(int N){ if(N==1||N==0)return 1; else{ return func(N-1)+func(N-2); } } int main(){ int N; scanf("%d",&N); printf("%d",func(N)); return 0; }