#include<stdio.h> int y(int n,int a,int b) { if (!(n-1)) { return (a+b); } return a+b+y(n-1,a,b);//这算不算是递归啊 } int main() {int k,i; scanf("%d",&i); k=y(i,0,1); printf("%d",k); return 0; }