C语言 递推与递归 C/C++经典程序训练2---斐波那契数列

C/C++经典程序训练2---斐波那契数列

Time Limit: 1000MS  Memory Limit: 65536KB
Problem Description
编写计算斐波那契(Fibonacci)数列的第n项函数fib(n)(n<40)。
数列:
f1=f2==1; 
fn=fn-1+fn-2(n>=3)。
Input
输入整数n的值。
Output
输出fib(n)的值。
Example Input
7
Example Output
13
#include <stdio.h>
#include <stdlib.h>
int main()
{
    int s[50];
    s[0] = 1;
    s[1] = 1;
    int i, t;
    scanf("%d", &t);
    for(i = 2; i < t; i++)
    {
        s[i] = s[i - 1] + s[i - 2];
    }
    printf("%d\n", s[t - 1]);
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值