求第n个斐波那契数
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int Successione_di_Fibonacci(int n) {
////非递归
//int num1 = 1,num2=1;
//int sum = 0,temp ;
//for (int i = 1; i <= n-2; ++i) {
// temp = num2;
// num2 += num1;
// num1 = temp;
//}
//return num2;
//递归
if (n <= 2) {
return 1;
}
return Successione_di_Fibonacci(n - 1) + Successione_di_Fibonacci(n - 2);
}
int main() {
int n,num;
printf(“求第几个斐波那契数\n”);
scanf("%d", &n);
num=Successione_di_Fibonacci(n);
printf("%d\n", num);
system(“pause”);
return 0;
}