题目及代码:
#include <stdio.h>
int feibo(int n)
{
if (n==1) {
return 1;
}
if (n==2) {
return 2;
}
return feibo(n-1)+feibo(n-2);
}
int main(int argc, const char * argv[]) {
/**
题目:有一分数序列:2/1,3/2,5/3,8/5,13/8,21/1
#include <stdio.h>
int feibo(int n)
{
if (n==1) {
return 1;
}
if (n==2) {
return 2;
}
return feibo(n-1)+feibo(n-2);
}
int main(int argc, const char * argv[]) {
/**
题目:有一分数序列:2/1,3/2,5/3,8/5,13/8,21/1