#define _CRT_SECURE_NO_WARNINGS 1
#include<malloc.h> //动态内存分配.h文件
#include<stdio.h>
int fun1(int n) //函数 计算斐波那契数列
{
if (n <= 2)
return 1;
else
return fun1(n - 1) + fun1(n - 2);
}
int fun(int n)
{
int a = 1;
int b= 1;
int c= 1;
while (n > 2) //while循环,计算斐波那契,可省去递归的多余计算
{
c = a + b;
a = b;
b = c;
n--;
}
return c;
}
int main() //函数返回计算斐波那契
{
int n = 0;
scanf("%d", &n);
printf("n is:%d\n", fun(n));
return 0;
}