C语言、Python实现斐波那契数（Fibonacci）

1、C语言实现
　　有一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假设所有兔子都不死，问每个月的兔子总数为多少？

#include<stdio.h>
int main()
{
	int f1=1,f2=1,f3;
	int i;
	printf("%12d\n%12d\n",f1,f2);
	for(i=1;i<=18;i++){
		f3=f1+f2;
		printf("%12d\n",f3);
		f1=f2;
		f2=f3;
	}

	return 0;
 } 

程序输出20个月的兔子数

2、python实现

fibs = [0, 1]
num = int(input('How many Fibonacci numbers do you want? '))
for i in range(num-2):
    fibs.append(fibs[-2] + fibs[-1])
print(fibs)

输出：

How many Fibonacci numbers do you want? 20
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181]

Process finished with exit code 0

上述代码之所以输出结果不同，是因为C语言中是从1开始的，而python是从0开始的。