九度OJ 1092：Fibonacci （递归）-白红宇

九度OJ 1092：Fibonacci （递归）

阅读量：4206 次

发布时间：2019-05-26

本文共 925 字，大约阅读时间需要 3 分钟。

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：1923

解决：1378

题目描述：

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.

样例输入：

样例输出：

来源：

思路：

用数组递归

代码：

#include 
   
     int fib(int n){    int a;    if (n==0)        a = 0;    else if (n==1)        a = 1;    else        a = fib(n-2) + fib(n-1);    return a;} int main(void){    int n;     while (scanf("%d", &n) != EOF)    {        printf("%d\n", fib(n));    }     return 0;}/**************************************************************    Problem: 1092    User: liangrx06    Language: C    Result: Accepted    Time:30 ms    Memory:912 kb****************************************************************/

转载地址：http://yfeli.baihongyu.com/

你可能感兴趣的文章

在Asp.net中，（Entityframework，Linq的写法中） .ToList().Take(10)与.Take(10).ToList() 的区别

查看>>

在Asp.net中，Web.Config中 membership 及 roleManager 的配置：

Js - 可拖动可改变大小div的实现代码

查看>>