午间小练20/12/17--02

1递归求阶乘

#include<stdio.h>
int fun(int n){
	if(n>1)
	return n*fun(n-1);//这样就是一个累乘的效果了！！！！！！ 
	else if(n==1||n==0)
	return 1;
} 
int main(){
	int n; 
	scanf("%d",&n);
	int k;
	k= fun(n);
	printf("%d",k);
}

2斐波那契数列

#include<stdio.h>
//不要执着于文字描述，我也实在看不懂
// 只要知道数学公式就好了！
//首先的几组数：0（第0月的兔子数），1（从这，是第一月的），1，2，3，5，8....
//公式fn = fn-1 + fn-2； 
int fun(int n){
	if(n==0)
	return 0; 
	else if(n==1)
	return 1;//先把前几组写好
	//开始递归:
	else if(n>=2){
		return fun(n-1)+fun(n-2);
	} 
} 
int main(){
		int n;
		scanf("%d",&n);
		int m= fun(n);
		printf("%d",m);
}

午休，下午干Java