本文共 650 字，大约阅读时间需要 2 分钟。

描述

无穷数列1，1，2，3，5，8，13，21，34，55...称为Fibonacci数列，它可以递归地定义为

F(n)=1 ...........(n=1或n=2)

F(n)=F(n-1)+F(n-2).....(n>2)

现要你来求第n个斐波纳奇数。（第1个、第二个都为1)

输入

第一行是一个整数m(m<5)表示共有m组测试数据

每次测试数据只有一行，且只有一个整形数n(n<20)

输出

对每组输入n，输出第n个Fibonacci数

样例输入

3135

样例输出

125

思路：将前19个Fibonacci数保存在数组里，直接访问即可。这样可以加快访问的速度，不用每次都计算，这样的处理在以后的编程中会经常用到。

#include 
   
    int main(){	int m,i;	int a[20];	a[0] = a[1] = 1;//数组从0开始，也可以从1开始，为了不浪费的内存空间，就从0开始吧，习惯了就好了。	for (i=2; i<20; i++)	{//将前19个Fibonacci数保存在数组a里面		a[i] = a[i-1] + a[i-2];	}	scanf("%d",&m);	while (m--)	{		int n;		scanf("%d",&n);		printf("%d\n",a[n-1]);	//直接访问数组元素，注意下标。	}	return 0;}
   

转载地址：http://oqmbn.baihongyu.com/