简单的数学题（斐波那契数列）

smile1110

问题：
有一对兔子，从出生后第 3 个月起每个月都生一对兔子
小兔子长到第三个月后每个月又生一对兔子
假如兔子都不死，问每个月的兔子总数为多少只？

这是一道古老的数学题，有n种解法，速度最快也最简单的是枚举数组 ps：c语言其实已经内置了Fibonacci函数

[C] 纯文本查看 复制代码

#include <stdio.h>
//有一对兔子，从出生后第 3 个月起每个月都生一对兔子
//小兔子长到第三个月后每个月又生一对兔子
//假如兔子都不死，问每个月的兔子总数为多少只？
//设 months     1月 2月      3月 4月 5月 6月 7月  8月  9月
//   total      1对 1对      2对 3对 5对 8对 13对 21对 34对
//         1   1       1+1 1+2 2+3 3+5 5+8 8+13 13+21

int main()
{
    int rabbit[100] ,total,months;
    while(scanf("%d",&months)!=EOF)
    {
        if(months<3)
        printf("The total number of rabbits is 1");

        else
        {
            rabbit[0]=rabbit[1]=1;
            for(total=2;total<months;total++)
            rabbit[total]=rabbit[total-1]+rabbit[total-2];
            printf("The total number of rabbits is \t%d\n", (rabbit[months-1])*2);
        }

    return 0;
    }
}

Microooooogle

送上一个java的作业题，可自行修改，，输出前20个数并判断某个数是否为斐波那契数列中的数

[Java] 纯文本查看 复制代码

package build02;

import java.util.Scanner;

public class Fibonacci {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		@SuppressWarnings("resource")
		Scanner scanner= new Scanner(System.in);
		System.out.println("<斐波那契数列>请输入待检验的数");
		long num=scanner.nextInt();
		long a[];a=new long[60];
		int k=1;
		a[0]=0;a[1]=1;a[2]=1;
		for(int i=1;i<50;i++){
			a[i+1]=a[i-1]+a[i];
			if(i<=20){
				System.out.println("第"+k+"个数字为："+a[i]);
			};
			k++;
		};
		for(int i=1;i<50;i++){
			if(a[i]==num){
				System.out.println(num+"是斐波那契数列中的一个数，且为第"+i+"个数");
				break;
			};
			if(a[i]>num){
				System.out.println(num+"不是斐波那契数列中的数");
				break;
			};
		};
	}

}

citizen

[Python] 纯文本查看 复制代码

def fib(x):
    n,a,b=0,0,1
    while n < x-1:
        a,b=b,a+b
        n+=1        
    print('the number of rabbit is: '+str(b))

感觉python果然简洁

O大表哥O

这是什么

A-_虚伪_！

为什么我看不懂

liu0604

第一个IDE是codeblocks第二个是VS吗？

原野追逐

谢谢分享

君如兰

终于在论坛有看得懂的代码了  

奉聪

输出那个a[months-1] 为什么要乘以2啊

奉聪

奉聪 发表于 2017-1-28 10:49
输出那个a[months-1] 为什么要乘以2啊

晓得了，是有多少个，不是有多少对，看掉了

威武霸气潇洒涛

新年快乐，谢谢分享