tìm tất cả hàm số f (n) : N*-N và f(f(n)) + f(n+2)+1=f(n+2)f(n+1) với n thuộc N
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Những câu hỏi liên quan
8 tháng 6 2023
câu 2:
a) Trước tiên ta chứng minh f đơn ánh. Thật vậy nếu f (n1) = f (n2) thì
f (f(n1) + m) = f (f(n2) + m)
→n1 + f(m + 2003) = n2 + f(m + 2003) → n1 = n2
b) Thay m = f(1) ta có
f (f(n) + f(1)) = n + f (f(1) + 2003)
= n + 1 + f(2003 + 2003)
= f (f(n + 1) + 2003)
Vì f đơn ánh nên f(n)+f(1) = f(n+1)+2003 hay f(n+1) = f(n)+f(1)−2003. Điều này dẫn đến
f(n + 1) − f(n) = f(1) − 2003, tức f(n) có dạng như một cấp số cộng, với công sai là f(1) − 2003,
số hạng đầu tiên là f(1). Vậy f(n) có dạng f(n) = f(1) + (n − 1) (f(1) − 2003), tức f(n) = an + b.
Thay vào quan hệ hàm ta được f(n) = n + 2003, ∀n ∈ Z
+.
14 tháng 3 2022
#include <bits/stdc++.h>
using namespace std;
long long n;
int main()
{
freopen("fibonacci.inp","r",stdin);
freopen("fibonacci.out","w",stdout);
cin>>n;
double c5=sqrt(5);
cout<<fixed<<setprecision(0)<<((1/c5)*(pow((1+c5)/2,n)-pow((1-c5)/2,n)));
return 0;
}