Problem Description
计算斐波那契数列中第n项。要求如下:
(1)编写函数fun,计算数列中的项;
(2)编写主函数,输入n,调用fun函数,求出该项的斐波那契数。
思路
在函数fun中计算数列中的项,在主函数中调用该函数,传入参数,计算出斐波那契数。
斐波那契数列是这样的一个数列,1,1,2,3,5,8,.,最前面两项都是1,后面每一项都是其前面两项的和。
贴上代码:
#include<stdio.h>
int fun(int n)
{
if(n==1||n==2)
return 1;
else
return fun(n-