Work c语言遍历题1

练习递归

1 1
2 2
3 3
4 1111 112 121 211 22 5种

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
//函数遍历 自己调用自己
//递归的判断条件一定是写在递归公式之前的
int step(int n) {
	if (1 == n || 2 == n)//递归的结束条件
	{
		return n;
	}

	return(step(n - 1) + step(n - 2));//递归公式
}
int main()
{
	int n;//存储台阶
	scanf("%d", &n);
	printf("%d\n", step(n));
	return 0;
}


//必须记住递归公式