C语言编程笔试题（一）

一、斐波那契数列

  今天博主在练习题时碰见了一道有关斐波那契数列的题目，令博主一时无了头绪，后来搞清楚斐波那契数列的性质及有关知识后，现在分享给大家。

  我先给不了解斐波那契数列的同学普及一下斐波那契数的概念及有关知识。

斐波那契数列就是

0 1 1 2 3 5 8 13 21 34 … F（n）=F（n-1）+F（n-2）的递推数列

先看一道简单的题目——计算斐波那契数列

题目名称：

计算斐波那契数

题目内容：

递归和非递归分别实现求第n个斐波那契数

例如：

输入：5 输出：5

输入：10， 输出：55

输入：2， 输出：1

实现代码

1.非递归方式

int main()
{
   
   
	int n = 0;
	scanf_s("%d", &n);
	/*int ret=Fac(n);
	printf("%d\n", ret); */
	
	int f1 = 0;
	int f2 = 1;
	int f3 ;
	int i = n - 2;
	while (i)
	{
   
   
		f3 = f1 + f2;
		f1 = f2;
		f2 = f3;
		i--;
	}
	printf("%d\n", f3);


		return 0;
}

2.递归方式

#include <stdio.h>

int Fac(int n)
{
   
   
	if (n == 1)
		return 0;
	e