c语言-求第n个斐波那契数（循环方法和递归方法）

斐波那契数列是什么：
第1、2两个数为1，1。从第3个数开始，每个数字是其前面两个数的和。即：
F(1)=1 （n=1）
F(2)=1 （n=2）
F(n)=F(n-1)+F(n-2)（n>=3)
这是一个有趣的古典数学问题：有一对兔子，从出生后第3个月起都个月都生一对兔子，小兔子长到第3个月又生一对兔子。假设所有兔子都不死，问每个月的兔子总数为多少？
兔子繁殖规律表：

月数	小兔子对数	中兔子对数	老兔子对数	兔子总对数
1	1	0	0	1
2	0	1	0	1
3	1	0	1	2
4	1	1	1	3
5	2	1	2	5
6	3	2	3	8
7	5	3	5	13
···	···	···	···	···

可以看到每个月的兔子总数依次为1，1，2，3，5，8，13···这就是Fibonacci数列。
（1）循环方法：
程序思路：
根据题意，从前2个月的兔子数可以推出第3个月的兔子数，假设第1个月的兔子数f1=1，第二个月的兔子数f2=1，第三个月的兔子数f3=f1+f2=2。当然可以在程序中继续写：f4=f2+f3，f5=f3+f4···这样的程序可以利用循环来处理，这样就要重复利用变量名，一个变量名在不同时间代表不同月的兔子数。
代码：

#include <stdio.h>
int main()
{
   
    int f1