题目:求出斐波那契数列的前二十项的数字。
程序:
#include <stdio.h>
#include <stdlib.h>
int main()
{
int i,f1,f2,fn;
f1=1;
f2=1;
printf("%d %d ",f1,f2);
for(i=3;i<=20;i++)
{
fn=f1+f2;
f1=f2;
f2=fn;
printf("%d ",fn);
}
return 0;
}
<img src="https://img-blog.csdn.net/20161025120523483?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />
起始的两个数字为1和1,从以后开始每一项为前一项的和。(原则)
令f1=1,f2=1
fn=f1+f2,即斐波那契数列的第三项。
第四项=第三项的值+第二项的值
第n项=第n-1项的值+第n-2项的值
所以可以用递归的方法
fn=f1+f2;
f1=f2;
f2=fn;
输出fn或着f2的值都可以!!