#include <stdio.h> int digui(int n) { if(n<=2) return n; //限制条件 else { return digui(n-1) + digui(n-2); } } int main() { int n = 0; scanf("%d",&n); int ret = digui(n); printf("%d",ret); return 0; }