东华复试题：数列

Daniel_Alan

于 2022-04-03 06:21:31 发布

阅读量166

点赞数

CC 4.0 BY-SA版权

分类专栏： DHU 数据结构与算法文章标签：蓝桥杯算法 c++ c语言

本文链接：https://blog.csdn.net/qq_41992047/article/details/123932176

数据结构与算法同时被 2 个专栏收录

58 篇文章

订阅专栏

DHU

32 篇文章

订阅专栏

本文介绍了一段C++代码，通过递推方式计算斐波那契数列的第n项。使用两层循环控制，逐步生成数列，并在最后输出第n项。

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

#include<iostream>
using namespace std;
int main(){
	int k,n,i,j,count,num,temp;
	cin>>k>>n;
	//a=(int *)malloc(sizeof(int)*n);
	int a[n];
	count=0;//表示项数
	num=1;
	//求第n项，两层循环控制
	while(count<n){
		temp=count;
		a[count++]=num;
		for(j=0;j<temp&&count<n;j++){
			a[count++]=num+a[j];
		}
		num*=k;
	}
		cout<<a[n-1]<<endl;
	
}