函数相关题目

以下代码只是初步想法，还没优化，优化后会一一重打一遍（包括该注意的地方还有改进的点这几个方面）

 

递归（大问题到小问题）

1.递归和非递归分别实现求第n个斐波那契数（1 1 2 3 5 8 13，，，）。 

#include<stdio.h>
#include<windows.h>

int fib1(int n)//递归
{
	if (n <= 2){
		return 1;
	}
	return fib1(n - 1) + fib1(n - 2);
}

int fib2(int n)//非递归（循环）
{
	int first = 1;
	int second = 1;
	int third = 1;
	while (n > 2){
		third = first + second;
		first = second;
		second = third;
		n--;
	}
	return third;
}

int main()
{
	int n = fib1(10);
	printf("%d\n", n);
	system("pause");
	return 0;
}

2.编写一个函数实现n^k，使用递归实现 

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<windows.h>

int power(int x,int y)
{
	if (y < 1){
		return 1;
	}
	else if (y < 2)