使用函数求Fibonacci数

6-2 使用函数求Fibonacci数 (8 分)
本题要求实现求Fabonacci数列项的函数。所谓Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列。

函数接口定义：
int fib( int n );
函数fib应返回第n项Fibonacci数。题目保证输入输出在长整型范围内。

裁判测试程序样例：
#include <stdio.h>

int fib( int n );

int main()
{
int n;

scanf("%d", &n);
printf("%d\n", fib(n));return 0;

}

/* 你的代码将被嵌在这里 */
输入样例：
7
输出样例：
13

int fib(int n)
{int m=1,h=1,i=1;int s;if(n<=2)return 1;elsefor(;i<=n-2;i++){s=m+h;m=h;h=s;}return s;
}

使用函数求Fibonacci数相关推荐

pta 6-8 使用函数求Fibonacci数 (15 分)
本题要求实现求Fabonacci数列项的函数.所谓Fibonacci数列就是满足任一项数字是前两项的和(最开始两项均定义为1)的数列. 函数接口定义: int fib( int n ); 函数fib应 ...
6-4 使用函数求Fibonacci数
本题要求实现求Fabonacci数列项的函数.所谓Fibonacci数列就是满足任一项数字是前两项的和(最开始两项均定义为1)的数列. 函数接口定义: int fib( int n ); 函数fib应 ...
使用函数求Fibonacci数 C语言PTA
本题要求实现求Fabonacci数列项的函数.所谓Fibonacci数列就是满足任一项数字是前两项的和(最开始两项均定义为1)的数列. 函数接口定义: int fib( int n ); 函数fib应 ...
每日一数——使用函数求Fibonacci数
✨Fibonacci(斐波那契数)
实验2.5 用递归的方法编写函数求Fibonacci 级数，观察递归调用的过程
题目用递归的方法编写函数求Fibonacci 级数,观察递归调用的过程 AC的C++代码如下: #include<iostream> using namespace std; int f ...
矩阵幂法求Fibonacci数复杂度O(logn)
求Fibonacci数,用递归法复杂度O(2 ^ n),用动态规划法能优化到O(n),参考: 动态规划算法入门--Fibonacci数列.过桥问题其实还有更快的做法:矩阵幂法. 设{Fn}是Fibo ...
c语言中求大于的函数,c语言编写函数,求一组数中大于平均值的数的个数.
C语言编写程序给定一组数,求大于0,等于0,小于0的数据个数 #define N 10 main(){int num1=0,num2=0,num3=0,i;for(i=0;i 一道C语言题目:求一组 ...
c语言求fibonacci数列前20,求fibonacci数列的前20个数之和
使用数组求Fibonacci数列的前20项.要求4项一行输出. 斐波那契数列通项公式:斐波那契数列指的是这样一个数列:1.1.2.3.5.8.13.21.--这个数列从第三项开始,每一项都等于前两项之 ...
matlab求斐波那契数列第n项的值,求fibonacci数列第n项的值. 1 1 2 3 5 8....n ?
[C语言]用递归算法编写一个程序求Fibonacci数列的第n项值 #includeunsignedintFibonacci(intn);intmain(void){inti;for(i=1;i vb ...

使用函数求Fibonacci数

使用函数求Fibonacci数相关推荐

最新文章

热门文章