C语言| 斐波那契数列又称黄金分割数列

程序的功能是输出“斐波那契数列”第n项的值。
斐波那契数列又称黄金分割数列:0, 1, 1, 2, 3, 5, 8, 13, 
21, 34, 55, 89, 144,233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368……
即这个数列从第三项开始,每一项都等于前两项之和。

编程过程:
1 定义变量,项数n, 第n项f3, 循环变量i, 第n-1项f2 和 第n-2项f1
2 提示用户输入项数的语句
3 由于前三项的数字特殊,用到判断语句
4 最后一个else里面放入for循环
5 从第4项的数开始,f3= f1+f2, 所以用i=3循环

#include <stdio.h>

int main(void)
{
    int n; //斐波那契数列的项数
    int f3; //第n项的值
    int i; //循环变量
    int f1, f2; //分别为第n-2项和第n-1项

    f1 = 1; //初值为第2项的值
    f2 = 1; //初值为第3项的值

    printf("请输入您想要求的项数:");
    scanf("%d", &n);

    if(n == 1)
    {
        f3 = 0;
    }
    else if((n==2) || (n==3))
    {
        f3 = 1;
    }
    else
    {
        for(i=3; i<n; i++)
        {
            f3 = f1+f2;
            f1 = f2;
            f2 = f3;
        }
    }

    printf("%d\n", f3);

    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值