c 计算Fibonacci数列:1,1,2,3,5,8,13……这题也是很经典。

输出数字序列2/13/25/38/513/821/13...,输出个数由键盘输入。注意输入使用scanf输入 比如: 输入 3输出为 2/1 3/2 5/3 输入 4 输出为 2/1 3/2 5/3 8/5 #include<stdio.h> int func(int n) { if(n == 1) { //printf("2/1\n"); return 1; } else if(n == 2) { //printf("3/2\n"); return 2; } else return func(n-2)+func(n-1); } int main(void) { int num; scanf("%d",&num); int i; for(i=1;i<=num;i++) { if(i == 1) { printf("2/1\n"); } else if(i == 2) { printf("3/2\n"); } else { printf("%d/%d\n",func(i)+func(i-1),func(i-2)+func(i-1)); } } return 0; }

 

你可能感兴趣的:(fibonacci)