头歌：循环3第3关：斐波那契数列

198 阅读 0 评论 131 点赞

我是靠谱客的博主清新镜子，这篇文章主要介绍头歌：循环3第3关：斐波那契数列，现在分享给大家，希望可以做个参考。

任务描述

本关任务：已知斐波那契数列1、1、2、3、5、8、13、21、34、……每一项等于前两项之和，求第N项的值。

相关知识（略）

斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、…… 在数学上，斐波那契数列以如下被以递推的方法定义： F(1)=1，F(2)=1 F(n)=F(n−1)+F(n−2)（n≥3）

编程要求

根据提示，在右侧编辑器Begin-End处补充代码，求解出输入为n时，斐波那契数列的值。

输入输入一个正整数n，占一行

输出斐波那契第n项的值

测试说明

平台会对你编写的代码进行测试，若是与预期输出相同，则算通关。样例输入： 9 样例输出： 34

#include<stdio.h>
    int Fib(int n)
	{
		int i;
		int arr[100] = {0,1,1};
		for (i = 2; i <= n; i++)
		{
			arr[i] = arr[i - 1] + arr[i - 2];    
		}
		return arr[n];
	}
	int main()
	{
		int n;
		scanf("%d", &n);
		printf("%d", Fib(n));
		return 0;
	}