斐波那契（Fibonacci）数列及求和sososo详细版本

这年头，你得会斐波那契啊！
斐波那契数列，我们先看看官方定义：

这里是官方一大堆解释，说实话还不如表情包直观

trump还真是和谁都搭，这不，蹭一下fibonacci热度

好了，话不多说，上码

1.函数版本

int fib(int m)
{
	if(m==0||m==1)
	    return 0;
	else return fib(m) = fib(m-1)+fib(m-2)
}
int main()
{
	int sum=0;
	for(int i=0;i<=20;i++)
	{
		sum+=fib(i);
    }
    printf("%d\n",sum);
    return 0;
}

2.非函数版本

int main()
{
	int f1,f2,f3;
	f1=1;f2=2;
	for(int i=1;i<20;i++)
	{
		f3=f1+f2;
		f1=f2;
		f2=f3;
    }
    printf("%d\n",f3);
    return 0;
    //这个程序用来简单计算斐波那契数列前N项和
}

上面两段代码都是关于斐波那契数列，只不过一种使用函数，一种使用非函数。大致思想是一致的，希望对你有帮助