C语言——求k阶斐波那契数列的第m项
来源:互联网 发布:安卓淘宝秒杀器 编辑:程序博客网 时间:2024/06/06 17:22
描述:
已知k阶裴波那契数列的定义为f0=0,f1=0,…,fk-2=0, fk-1=1; fn=fn-1+fn-2+…+fn-k,n=k,k+1,…,试编写求k阶裴波那契数列的第m项值的函数算法,k和m均以值调用的形式在函数参数表中出现。
输入:
输入两个正整数k m(其中1<k<m,本题所有数据都在长整形数据的范围之内)
输出:
输出k阶裴波那契数列的第m项值fm
答案如下:
#include<stdio.h>
int main()
{
int k,m,i,j,sum;
int a[100001];//定义整形数组
scanf("%d%d",&k,&m);
for(i=0;i<k-1;i++)//初始化
{
a[i]=0;
}
a[k-1]=1;
a[k]=1;
//运算
for(i=k+1;i<=m;i++)
{
sum=0;
for(j=i-k;j<i;j++)
{
sum=sum+a[j];
}
a[i]=sum;
}
printf("%d\n",a[m]);
}
阅读全文
0 0
- C语言——求k阶斐波那契数列的第m项
- k阶斐波那契数列的c语言程序
- 求k阶斐波那契序列的第m项的值
- 求K阶Fibonacci数列第m项的值
- 【数据结构】求K阶斐波那契数列
- 1.17 k阶斐波那契序列的第m项值的函数算法
- K阶斐波那契数列
- K阶斐波那契数列
- K阶斐波那契数列
- k阶斐波那契数列
- k阶斐波那契数列
- k阶斐波那契数列
- 初学C语言:斐波那契数列(求前n项和)
- 斐波那契数列求第N项的值
- 第 N 项斐波那契数列的值—Java
- hdu 4549——M斐波那契数列
- C语言:求第N个斐波那契数
- 数据结构题集(严蔚敏)1.17求k阶斐波那契序列的第n项值的函数算法
- w
- linux debug的几种方法及coredump(centos7)设置
- C#编程入门2_进制转换
- 面向 Java 开发者的 NoSQL 选项
- 【单调栈】SDUT 3333 数据结构实验之栈与队列六:下一较大值(二)
- C语言——求k阶斐波那契数列的第m项
- Memcached原理
- C++输出流cout输出固定精度位数
- Castle windsor快速入门
- 什么是微服务
- Activity与Fragment生命流程
- 超链接<a>标签
- c
- 学习环境