题目1092：Fibonacci

最新推荐文章于 2023-03-12 12:23:20 发布

hjl243632044

最新推荐文章于 2023-03-12 12:23:20 发布

阅读量1.4k

点赞数

分类专栏： C与C++

本文链接：https://blog.youkuaiyun.com/hjl243632044/article/details/21456973

版权

C与C++ 专栏收录该内容

32 篇文章

订阅专栏

这篇博客主要探讨了Fibonacci数列的概念和性质，包括数列的定义、递归公式以及如何通过迭代或矩阵乘法高效计算Fibonacci数。同时，文章还可能涉及该数列在计算机科学中的应用，如在算法设计和黄金分割比例中的体现。

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

转运四方海淘网 : zysfht.com

题目描述：

    The Fibonacci Numbers{0,1,1,2,3,5,8,13,21,34,55...} are defined by the recurrence:
    F0=0 F1=1 Fn=Fn-1+Fn-2,n>=2
    Write a program to calculate the Fibonacci Numbers.

输入：

Each case contains a number n and you are expected to calculate Fn.(0<=n<=30) 。

输出：

For each case, print a number Fn on a separate line,which means the nth Fibonacci Number.

样例输入：

样例输出：

来源：

2006年上海交通大学计算机研究生机试真题

#include<stdio.h>
 
int fib(int n)
{
    if(n==1||n==2)
            return 1;
    else
            return fib(n-1)+fib(n-2);
}
int main()
{
    int n=0,i=1,j=1,m=0;
    while(scanf("%d",&n)!=EOF)
    {
        printf("%d\n",fib(n));
    }
    return 0;
}
/**************************************************************
    Problem: 1092
    Language: C
    Result: Accepted
    Time:20 ms
    Memory:912 kb
****************************************************************/