7-7 函数-斐波那契数列

最新推荐文章于 2025-07-01 20:24:19 发布

原创最新推荐文章于 2025-07-01 20:24:19 发布 · 7.2k 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#C/C++

PTA 专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一种计算斐波那契数列指定项数值的方法，并通过C语言实现了一个示例程序。该程序能够计算出斐波那契数列中第n项的值，适用于n在1到60之间的整数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

斐波那契数列（Fibonacci Sequence），又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……。在数学上，斐波纳契数列以递推的方法定义为：F(1)=1，F(2)=1，F(n)=F(n-1)+F(n-2)（n≥2，n∈N）。计算斐波那契数列第n项的值。

输入格式:

输入一个大于等于1，小于等于60的整数n。

输出格式:

输出第n项的数列值，数列值为double类型，不输出小数位数。

输入样例:

输出样例:

6765

输入样例:

输出样例:

思路：就是简单的斐波那契数列，设一个double的数，然后输出就完事了

代码：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main(){
	int n;
	long long a[61]; 		//记得是long long 不然不够
	double x;
	while(scanf("%d",&n)!=EOF){
		a[1]=1;
		a[2]=1;
		for(int i = 3;i < 61;i++){
			a[i] = a[i - 1] + a[i - 2];
		}
		x =(double)(a[n]);		//转换一下
		printf("%.0f\n",x);
	} 
	return 0;
}