Fibonacci數列

@[toc](新增目錄)發表於2021-01-03

fibonacci數列

#include<iostream>
#include<string.h>
using namespace std;

int Fib(int n){
	if(n==0)
		return 0;
	else if(n==1)
		return 1;
	else 
		return Fib(n-1)+Fib(n-2);
}

int main()
{
	int n;
	cout<<"請輸入一個數"<<endl;
	cin>>n;
	cout<<"結果為："<<endl;
	cout<<Fib(n)<<endl;
	return 0;
}

在這裡插入圖片描述

相關文章