1131: C语言训练-斐波纳契数列

解题思路:

根据斐波纳的特点，其第1、2项均为1，从第三个数开始，该数是数列中前两个数的和的。将f1、f2初始值设为数列的头两个数，然后再根据其特点，循环输出。通过不大于40的N数控制循环体，输出即可。
注意事项:

参考代码:

一般写法

#include<stdio.h>
int main()
{
	int n;
	int arr[40]={1,1};        //大小为40的数组，前两位都是1
	scanf("%d",&n);
	for(int i=0;i<n;i++)      //循环至n项
	{
	    if(i>=2)              //i大于2，第三项是为前两项和，保存至数组中
	    {
	        arr[i]=arr[i-1]+arr[i-2];
	    }
	    printf("%d ",arr[i]); //输出数组的前n项
	}
	return 0;
}

迭代

#include <stdio.h>
//斐波那契数
//迭代
int Fib(int n)
{
	int a=1,b=1,c=1;
	while(n>2)
	{
		c=a+b;
		a=b;
		b=c;
		n--;
	}
	return c;
}
int main()
{
	int n;
	int arr[40]={1,1};
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
	    printf("%d ",Fib(i));
	}
	
	return 0;
}

递归算法效率低，计算次数呈指数增长，就不写了