斐波拉契数列
1 1 2 3 5 8 13 21 34…
计算第m个数字,采用递归算法
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int fun(int n)
{
if (1 == n)
{
return 1;
}
else if (2 == n)
{
return 1;
}
else
{
return fun(n - 1) + fun(n - 2);
}
}
int main(void)
{
int m;
scanf("%d", &m);
printf("%d\n", fun(m));
syetem ("pause");
return 0;
}